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Abstract 

We introduce two new iteration games: the game Q, which is a strengthening of the weak 
iteration game, and the game which is somewhat stronger than Q but weaker than the 
full iteration game of length uJi. For a countable M elementarily embeddable in some K?, we 
can show that II wins Q{M,uJi) and that / does not win the Q^{M). 

1 Introduction 

Iterability results, that is theorems ensuring the existence of wellfounded branches in iteration 
trees, are the main technical tool used in proving the comparison theorem for inner models 
for large cardinals. The main iterability result of Theorem 4.3, shows that any countable 
iteration tree T on a countable M ^ Va, has a maximal wellfounded branch, and this 
is enough to prove a comparison theorem for the canonical inner model for one Woodin 
cardinal. In fact in [Q this result is used to prove a comparison theorem for countable 
tame premice Jf , i.e. structures in the sense of satisfying "5 is not Woodin" for every 
{k, A)-extender E on the coherent sequence S, with n < 6 < X. Tame premice can have 
many Woodins, but cannot satisfy the sentence: there is k which is 6 + 1-strong and 6 is 
Woodin. On the other hand the absence of more powerful iterability results has been the 
main obstacle towards extending the existing theory to core models with larger cardinals. 
The Cofinal Branch Hypothesis (CBH) (for the definition of this or other notions see or 
§2 below) is the single most important open question in this area, and a proof of it (if true) 
would almost certainly yield a comparison lemma for mice with, say, superstrong cardinals. 
Barring CBH, the next best thing we could hope to prove is the Strategic Branch Hypothesis 
(SBH), which is a weakening of CBH. As the name suggests SBH asserts that player II has 
a winning strategy in the full iteration game on V of length z/, TQ{V, u), for any u. In this 
game the two players cooperatively build in i/ rounds an iteration tree on V, with // on 
the move at limit rounds choosing a cofinal wellfounded branch. Just as with CBH, SBH is 
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pretty much open. Theorem 4.3 of |]^ imphes that player II has a winning strategy in the 
weak iteration game on countable M ^ V^, WQ{M). This is a weaker game than X^(M), in 
the sense that if // wins XQ{M) then he wins VV^(M). On the other hand the weak iteration 
game seems of little or no use in proving a comparison theorem for non-tame premice. 

In this paper we prove two new iterability results which yield a comparison lemma for 
non tame mice. The extent to which our results civilize these "wild" mice is not clear, but 
it should fall somewhere between the hypotheses: a strong cardinal below a Woodin and a 
Woodin limit of Woodins. 

Our first result, proved in §4, says that player II wins a certain game which we call 
Q{M,uJi + 1), when M ^ is countable. The game Q is stronger than WQ, but much 
weaker than XQ. This is just about the best we are able to show in the line of proving 
directly that player II has a winning strategy for games approximating XQ. 

The second result, which takes up the rest of the paper §§5, 6 and 7, deals with an 
iteration game which is a much closer approximation to XQ. It is played like XQ except 
for the fact that / has to play distinct integers on the side. The game is over once / runs out 
of integers, provided none of the players has lost by that time. We are able to prove that / 
does not have a winning strategy in Q~^{M) for countable M ^ Va- (So perhaps this paper 
could have been more aptly entitled: How not to lose a short iteration game.) By results 
of Steel and Woodin, Q^{M) is determined, modulo supercompact cardinals, hence // wins 
the game. 

We think that both proofs present interesting new features. In a way these are more 
important than the statements of the theorems themselves. Both results seem likely to 
admit further generalizations, although at this time we do not know how to do it. One 
drawback to our present approach is the use of 2^o-closed extenders in the proofs. In fact in 
the proof of Theorem [4.1| we must also assume that the iteration trees are non overlapping. 
This is not too great a restriction if the goal is to construct an inner model L[S] with many 
Woodins assuming the existence of such cardinals in the universe, as the extenders witnessing 
Woodiness in V can be taken to be as closed as we want. Of course this would be a problem 
were we not to assume the existence of large cardinals in V in building L [S] , as done in core 
model theory. 

This paper is fairly self-contained, but the reader is assumed to be acquainted with 
iteration trees and extenders. Sections §§1, 3 and parts of §5 of [0] would do. No knowledge 
of fine structure or inner model theory is required. 

Aknowledgements. These results were obtained while the first author was visiting the 
UCLA Mathematics Department during the academic year 91-92 and the summer of 93. He 
would like to thank the Mathematics Department of UCLA for its hospitality. Both authors 
would like to thank Tony Martin and Philip Welch for making helpful suggestions. 
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2 Iteration games 



The most general iteration game is the full iteration game and was defined in §5 of . In the 
full iteration game of length i/ on a premouse M, XQ {M, u) , players I and // cooperatively 
construct a plus-2 normal iteration tree (T, M): / plays at successor rounds, while II plays 
at limit rounds. At round a + 1 < z/, J plays an extender G and an ordinal Pa 
such that Mq |="-E'q, is /Jq, + 2 strong." Let P = ult(M^, i^a), where P is least such that 
cnt{Ea) P/3- If P is illfounded then I wins, otherwise let Ma+i = P and we move to the 
next round a + 1. At limit rounds X < u, II plays a cofinal wellfounded branch b of the 
iteration tree built insofar, and set Mx = Mf,. (At round 0, neither player does anything.) 
The first player that cannot make a legal move loses. If neither player has lost by round z/, 
then // wins. [The reader should keep in mind that, as we are dealing with normal iteration 
trees, the game described above is slightly more restrictive than the game described in 0.] 

The Strategic Branch Hypothesis (SBH) asserts that V is strategically iterable, i.e. player 
II has a winning strategy for 2Q{V, u), for all u. It is a weaker form of the Cofinal Branch 
Hypothesis (CBH), asserting that: if T is an iteration tree on V then if T is of limit length 
it has a cofinal wellfounded branch, and if T is of successor length, we do not run into 
problems by taking an ultrapower and extending the tree one more step. Note that SBH is 
preserved by going to elementary substructures: if M is a countable premouse elementarily 
embeddable in some via vr : M — and E is a strategy for // in XQ{V,i>), then a 
strategy for // in XQ{M, u) is obtained by copying via n and following S. 

The argument above does not apply, though, to CBH. Theorem 4.3 of shows that 
every countable tree on a countable M ^ has a maximal wellfounded branch. On the 
other hand the analogous statement on V is open even for trees of height u. 

Open problem 1: Does every countable iteration tree TonV have a maximal wellfounded 
branch? In particular: does every iteration tree of height u have a (necessarily cofinal) 
wellfounded branch? 

That the answer is affirmative for trees T where all extenders are 2^°-closed in the model 
they appear, is the content of 

Theorem 5.6 of Suppose T is a countable iteration tree on a premouse N, ^^°A^ C 
and for all a + 1 < IhiT), Mj ^ "uh(\/,E„) is 2^°-closed," then there is a maximal 
wellfounded branch b of T. 

This result will be used in §4 of this paper. A related conjecture is the Unique Branch 
Hypothesis (UBH) asserting that every iteration tree on V of limit length has at most one 
cofinal wellfounded branch. Woodin, in unpublished work, has shown the consistency of 
-i(UBH + CBH) assuming the existence of a non-trivial j : L{Vx+i) — > L{Vx+i), where 
A = sup„j"'(K) and k = crit(j). Thus it is quite possible that CBH is consistently false, 
although at this point we have no reason to believe either way. 

The weak iteration game of length z/ on a premouse M, yVQ{M, z/), is a weakening of the 
full iteration game, with player I playing only at successor rounds and player II playing at 
every round. At round a < z/, ((Tg, Pg) \ P < a) and {jp^-y \ P < a) are given such that 
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1. Pq = M, each (7g, is an iteration tree of successor length Op + l < uji, j/3,/3+1 = io'^g^ 
and j^,/3+i = j/3,/3+1 o J7,/3; 

2. (7g+i,P/3+i)||(7a,P/3); that means Pp+i = M/^ is the last model of 7^, p^f^^ > 

'J- T T 

sup{p7'' I 7 + 1 < 9p] and the first model Eq'^^^ can be applied to is Pp+i = Mq^~^^; 

3. if 7 < a is limit, then P^ is the direct limit of the P/3's and are the limit maps, for 
/3<7. 

So P/3) I /3 < a) forms an iteration tree (T, M), with (T^, P^) stacked on top of Pp) 
for /5 < 7 < a. If a is limit, then // is to move and must play a cofinal wellfounded branch 
of the tree constructed so far. There is not much choice in this there is only one 

cofinal branch of T: if the direct limit of the P/3's is illfounded then II loses, otherwise that 
will be Pq,. If a is successor, a = /5 + 1, then / plays a putative iteration tree (iSq,, Pq), with 
Pa = Mq^ such that, extending T via Sa, we still have a putative iteration tree on M. [A 
putative iteration tree is an object obeying all the usual rules for ordinary iteration trees 
except for the fact that the last model can be illfounded.] // responds by playing either: 

1. (accept), if is of successor length and its last model is wellfounded, that is: 
really is an iteration tree on P^,; then set Ta = Sa- Or 

2. (accept, 6), if Sa is of limit length and 6 is a cofinal wellfounded branch; then let 7^ 
be Sa extended via b and 9a = lh{Sa)- Or 

3. (reject, 6), where 6 is a maximal wellfounded branch of Sa] let Oa = sup(6), and 7^ be 
Sa \0a extended via h. 

It is easy to see that if // wins XQ{M, v) for any countable z/, then // wins yVQ{M, c^i + 1). 
Let us recall the main result of §4 of 0. 

Theorem 4.3 of If N is a countable premouse, cp : N —>■ Vrj is elementary and T is 
a countable iteration tree on N, then there exists a maximal branch b and an elementary 
embedding r such that t o i^^ = {p. 

This easily implies that // wins WQ{M,uJi + 1), for M countable and embeddable in 
some via vr : M — > V^: it is enough to maintain inductively that at round a < u we have 
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elementary embeddings : P-^ 



Vrj, for 7 < a, o"o = vr, so that, for /5 < 7 < a, the diagram 




commutes. If a is hmit then 0"^ is the hmit map, and if a = /? + 1 then cTq, : = Mg^ 
is the map r given by Theorem 4.3 when N = P/3, ip = a/3 and T = 7g. 

The weak iteration game described above will not suffice to ensure that the comparison 
process for non-tame mice terminates. The reason is that at some round a + 1 < cji we 



might be forced by the comparison process to apply an extender E G Mq" to an earlier 
model M7'', < 9fs and (3 < a. Suppose Pa+i = n\t{M'y'^,E) and Sa+i is an iteration 



tree on Pa+i (rather than letting Pa+i = mJ^, as in WQ). When this happens we write 
{Ta+i, Pa+i)-i-(Ta, Pa)- The technique used before, i.e. embedding the P's back to Vr, does 
not apply here, because the embeddings cr's do not agree enough with one another to ensure 
that Pa+i embeds back in Vrj. 

In §4 we introduce a new game Q{M, u) in which / is allowed to go back and construct 
(Ta+i, Pa+i)-^(Xa, Pa) infinitely often, and we will show that // wins Q{M,ui + 1), for 
countable M embeddable in some V„ (see Theorem [4.1|). In order to highlight the ideas in 



that proof, we briefiy describe the techniques needed to prove a simpler result. 



Assume, as usual, 



that M is countable and embeddable in via vr. 



Suppose that 



the game considered is just like WQ except that player I at any stage a + 1 may play 
{Sa+i, Pa+i, E, f3,'y), where E is an extender in M^, (3 < a and 7 < mm{6f3 + 1,0a), 

Pq+i = ult(M7'', E) and iSq,+i is an iteration tree on P^+i. But from this point on the game 
proceeds as in the weak game. In other words: we can go back, if we want, but only once. 
The trick is to introduce an intermediate model between M and K?, so that is the 
background universe of A^, and A^ is the background universe of M. As long as we play the 
weak iteration game we just copy the trees on A^ and then choose the branches by playing 
the weak game on A^. If we do go back at some stage a + 1 and take Pq+i = ult(M7'^, E), 
we use the copy construction between M and A^ to embed Pq,+i back into A^, and hence into 
V^. From this point on we simply play the weak game on M. 

Formally, let k > r/ and let ctq : A^ — * V^, where A^ is of size 2^'' and contains all reals. 
Suppose also ttq : M — > A^ fl V^, some f/ G A^, is such that vr = ctq o ttq. 

Let's make it as a rule that the extender played are 2*^"-closed. We now start playing 
the game. Suppose that until round a + 1 the weak iteration game was played, so that 
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(V/9 + 1 < a)7^+i||7a, i.e. 7^+i is an iteration tree on P/3+1 which is the last model Mg^ of 
the tree 7g. Suppose also that the concatenation of the Tg's can be copied via ttq on and 
let 

be the copy map. Suppose also that we are given embeddings crp : Qp ^ such that 
(T^ = (T/3 o j^^, where '■ Q13 ^ Q-y are the embeddings given by the copied trees. 

If / plays (iSq, Pa), i.e. if he keeps on playing the weak game, then we choose 9 largest such 
that Ta+i = Sa+i \6 can be copied on via (Ja+i ° 'n'a+i and has no non-cofinal wellfounded 
branches. Theorem 5.6 of guarantees the existence of a cofinal wellfounded branch. Let 
Pa+2 and Qa+2 be the models M^"+^ and respectively. A tree argument enables 

us to replace the copy map from Qa+2 to (a rank of) j^^^+i'^^+i^^+i with a similar embedding 
belonging to the latter model. So by elementarity we get (Ja+2 ■ Qa+2 Vk- 

If, otherwise, / decides to go back and take ult(M7'',i?) then a tree argument is used 
to replace the copy map from Pa+\ to Qa+\ = u^t{M^'^'^'^ ,'^a{E)) with a similar map that 
belongs to Qa+i and then we pull it back to A^. In order to do this we need to know that 
Qa+i is wellfounded and that Pa+i belongs to it. If we assume, as we do, that the iteration 



trees are non-overlapping, then Qa+i is wellfounded by Theorem 1.2 of or Lemma For 
Pa+i G Qa+i we seem to need that A^ contains HC. This on the other hands forces A^ to be 
uncountable and so the usual tree argument will not apply to it. To overcome this difficulty, 
we have to resort to the concept of support (cf. Definition p.5|) and 2*^''-closed extenders. 

To summarize: the copy maps tTq are needed in order to be able to embed the ultrapower 
ult(M7'', E) back into the ^-like model A^, while the maps ex's are needed to ensure that the 
direct limit models of the tree copied on A^ are wellfounded. The ex's would be superfluous, 
were we able to prove the following instance of (CBH). 

Open problem 2: Consider the following game. (For notational simplicity we state the 
length u case only.) / plays iteration trees 7^ and // plays coflnal wellfounded branches bn 
such that: 

1. To is on \^ and %i+i is on M^' and 

2. each 7^ has no non-coflnal wellfounded branch and all extenders used in 7^ are 2^°- 
closed in the model they appear. 

The flrst player to violate the rules loses. If neither player has lost by the end of the game, 
then // wins iff the (only) coflnal branch of the resulting tree is wellfounded. 
Does // win this game? 

By Theorem 5.6 of |^ stated above, // does not lose at any flnite position of the game, 
and with some extra work it can be shown that / does not have a winning strategy. 

Although the game Q{M,uJi + 1) of §4 ensures enough iterability to prove a comparison 
theorem for inner models with a cardinal strong past one Woodin cardinal (and slightly be- 
yond), there seems to be genuine difficulties in generalizing Q to handle stronger hypotheses. 
As we always deal with countable iteration trees on countable premice (hence objects that 
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can be coded as reals), the various iteration games can be studied from the point of view 
of descriptive set theory. In particular, rather than trying to prove outright that II has 
a winning strategy in a given iteration game, one can try to show that / does not have 
a winning strategy and then appeal to determinacy. Although real games (i.e. games in 
which the players play elements of '^uj) of length uji are not determined, by work of Steel and 
Woodin it is consistent that variable length games of reasonable complexity are determined, 
assuming large cardinals. The expression "variable length" means that the length of the 
game varies with the play: for example we can stipulate that the game is over when we reach 
a position p of length i/, where u is the least admissible in p larger than uo. A stronger game 
is obtained by letting v be the second admissible in p. Another family of long games are 
the continuously coded ones: at stage a, / plays a real Xa and a natural number such 
that ria ^ {rip | /? < «} and the game is over when I runs out of integers. Continuously 
coded games are stronger than games ending at the first admissible, but weaker than the 
ones ending at the second admissible in the play. 

Steel and Woodin proved that if there is a supercompact cardinal, then it is consistent 
that all continuously coded closed-I]\ real games are determined (see |^ for a proof of this 
and other basic facts about long games). In §5 a new iteration game Q^{M) is introduced. 
It is a continuously coded closed-II]^ real game. In §6 and §7 it is shown (Theorem |5.1| ) that 
/ does not win Q^{M) for countable M elementarily embeddable in some K). Hence, modulo 
supercompact cardinals, // wins Q^{M). 

The game Q^{M) should yield enough iterability to give a comparison theorem for inner 
models with many strong cardinals overlapping Woodin cardinals, but it is still too weak 
for hypotheses like a Woodin limit of Woodins. In order to get a comparison theorem for 
inner models with large cardinals that powerful, we believe that progress must be made in 
two distinct areas. For one. Theorem lOI must be strengthened to non-continuously coded 
games: unfortunately our proof seems to use continuity in an essential way. The second area 
that needs to be further developed is more descriptive set theoretic in nature, as we need 
more powerful and sharper results concerning the determinacy of long games. 



3 Preliminaries 

In this section we define pseudo-iteration trees, which are a generalization of iteration trees 
(0) [01 )• Besides of being of independent interest, pseudo-iteration trees will be a key 
ingredient in the main part of the present paper §5, §6 and §7, where an iterability result 
about ordinary iteration trees is proved. Several basic facts about iteration trees hold also 
in this more general set-up, so we preferred to give a unified treatment to the subject, rather 
than repeating the arguments twice, first for ordinary iteration trees and then for their 
"pseudo" siblings. Pseudo-iteration trees will make no appearance until §5 so the reader 
only interested in §4 may skip some of the material in the present section. The reader 
should keep in mind, though, that the notions of support and chunk, and in particular 
Lemma p.7| will be used in §4. 

By a coarse premouse, or simply a premouse, we mean a transitive set or class M with 
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a distinguished ordinal S — S{M) e M such that M is power admissible, satisfies choice, 
comprehension and the collection schema for domains C Vs. Whenever a {k, A)-extender E 
is applied to a premouse M, it will always be assumed that k, < S{M), so that Los' theorem 
holds for ult{M,E) and the embedding is fully elementary. An ordinal 7, S{M) < 7 < 
MnOrd is a cut-off point of M iff MOV^ is still a premouse with S{Mr)Vy) = 5{M). We say 
that two transitive sets or classes M and N agree through an ordinal p iS M (iVp — N (iVp. 
A tree ordering on 9 with A + 1 roots, X < 9, is a transitive, irrefiexive, wellfounded relation 
<T on 6* such that 

1. Va, P < 9{a <T P a < P) and for all P < 9 the set {a < ^ | a <t P} is hnearly 
ordered by <t. 

2. \/a,P < X{a 7^ P =^ a,P are <T-incomparable ) and \/p{\ < P < 9 =^ 3\a < 
X{a <T P)). 

The ordinals < A are called roots and rootT(/3) is the unique a < A such that a <t P 
or a — p. 

3. Va(A <a<9) 

a is a successor <^=^ a is a <T-successor, 
q; is a limit =^ {7 | 7 <t a} is cofinal in a. 

a <T P stands for a <t PV a — P, and [a, P]t — {'J \ a <t 7 <r P}- Similarly we define 
[a, P)t, («, P)t, etc. If 6 is a branch, i.e. a maximal <T-linearly ordered subset of 9, rootT(fe) 
is the least a & b. If a + 1 > A, then <r-pred(Q; + 1) is the least P such that P <t a + 1. 

Definition 3.1: A plus-n pseudo-iteration tree of length {9, A), with A < ^, is a pair (T, B) 
where 

1. B = {Ba I a < A) is a sequence of premice, called base models, together with a sequence 
of increasing ordinals pa, for a < A such that Ba and Bp agree through + n, that is 
Ba n Vp^+n ^BpD Vp^+n, for « < /3 < A; 

2. T is a tree ordering on 9 with A + 1 roots, together with a sequence 

{{Ea,Pa) \ X<a + l<9) 

of extenders and ordinals obeying the usual restrictions for iteration trees, that is: there 
are premice M^"^'^) and elementary embeddings i^^f' : M^"^'^) Mf'^\ 5(M^^'^^) = 

i'af\5(Mi^'^^)), for a <t P, and such that 

(a) the sequence (p^ | « + 1 < 6') is increasing and; 

(b) M^^'^) = Ba, for a < A; 
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(c) if A < a + 1 < 6^, then Mj^''^^ |= ''Ea is an extender pa + n strong", Ea G Vsi^M^)-, 
and letting /? =<t -pred(a + 1), then [3 is least such that pp + n> ciit{Ea), 

mZ'P =n\t{M^/'^\E^), 

^^"^+1 is ^he canonical ultrapower embedding , and i^^^i ° "^7'^^'' ~ ' ■^^'^ 
7 <r /? <T a + 1; 

(d) if A < a < 6' is limit, then Mj^'^^ is the direct limit of M^'^'^^ for /3 <t a and the 
i^"^^^ are the direct limit maps. 

Remarks. 

1. For a<P <9, M^^'^) and M^^'^^ agree through + n. When there is no danger of 
confusion the superscript will be dropped from the M's as well as from the embeddings 

: M„ ^ M^. 

2. Iteration trees are pseudo-iteration trees (T, of length (^,0), that is ;B = (Bq) is a 
single premouse. In this case it is customary to denote its length by 6, rather than 
(^,0). On the other hand, any iteration tree T of length ^ on a model M can be 
construed as a pseudo- iteration tree of length {9, A), any X < 9. (Just forget about the 
tree structure below A and take = Mj.) 

3. Implicit in 2.(c) of the above definition, is that and Mg agree through p^ + n, when 
(3 < a. This is proved by induction on a. 

4. Note that plus-ra implies plus-m, for n > m. In this paper we will be mainly concerned 
with plus-1 and plus-2 trees. 

5. The above definition, when restricted to ordinary iteration trees, is less general than 
the one in p| as it covers only normal iteration trees. The reason we chose to eschew 
non-normal pseudo-iteration trees was to avoid awkward notation. On the other hand, 
the comparison process for models of the form L[S] entails normal trees only, so our 
present definition is not too restrictive. 

In order to prove a few basic results about pseudo-iteration trees we must restrict our 
definition a bit. 

Definition 3.2: Let (T, B) be a plus-n pseudo-iteration tree of length {9, A). 

(a) (T, B) is non-overlapping if lh{Ea) < ciit^Ep), whenever a + l =<t -pred(/3 -|- 1) and 
P + K9. 

(b) {T,B) is internal if 6* G Bq, {B^ | a < A) G -Ba and Bx \= "|i?a| = |V^„+n| and B^ is 
2^»-closed" . 

(c) If all the extenders E^ are 2*^'^-closed in the model they appear, i.e. Mq, |= "ult(V, Ea) 
is 2^0-closed" , then (T, B) is said to be 2^o-closed. 
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Notice that if (T,B) is internal plus-n, n > 1, then {{Ba, Pa) \ a < P) E Bp, for any /5 < A, 
as such sequence can be coded as a subset of V"p^+(„_i) fl Bx and Bx and Bj^ agree up to 
P/3 + n. 

In the next two lemmata we derive some easy consequences of T being non-overlapping 
or 2^»-closed. 

Lemma 3.1: Suppose we are given a countable, internal, non-overlapping, plus-1 pseudo- 
iteration tree (T, B) of length {9 + 1, A). Assume also that E G Mq is an extender that can be 
applied to some earlier model My in a non-overlapping way. Then ult(Mi,, E) is wellfounded. 

Proof: The proof is an obvious modification of Theorem 1.2 of Let a = root(z/), 
let Me+i = u\t{Mi^,E) and let ia,e+i = ° ia,v As the pseudo-iteration tree is non- 
overlapping, every element in ult(Mi,,ii^) is of the form iafi+i{f){a), for some a G 
where (5 = lh{E). [This follows from a straightforward induction on u: the only place where 
the "non-overlapping" condition is used is when z/ is limit.] Suppose, towards a contradiction, 
that Me+i is illfounded. As Mg+i = u\t{My,E) agrees with u\t{Mg,E) through iE{n) + 1, 
then V".^^l+)+i G WFP(Me+i). By absoluteness Bx |= "Mg+i is illfounded", hence there is 
a sequence of functions (/„ | n G a;) G Bx, with each G Ba, and a„ G [Z^]^'^ such that 
{ia,9+i{fn){an) \ u E Lj) forms an infinite descending chain in Mg^i. As B^ is cj-closed inside 
Bx, ifnlneuj) e Ba, hence the set Y = {ia,e+i{fn){b) \ neuj,be [f3]<'^} G Me+i. Working 
in Me+i, observe that |F| < /? so Z, its transitive collapse, belongs to V-^^^^]^_^. But Y is really 
illfounded (in V), and so must be Z. Thus V-^^^y^-^^ cannot be wellfounded: a contradiction. 

♦ 

By inspecting the proof above we see that for the first lj models, the non-overlapping 
condition is not needed. 

Corollary 3.1: If (T,B) is countable, internal, plus-1, of length (A + n + 1, A), and such 
that E G Mx+n can be applied to some previous Ma, then ult(MQ, E) is wellfounded. 

Lemma 3.2: If (T, B) is plus-1, 2^°-closed, internal and of length {6, A), then every model 
M^'^) is 2^0-closed in Bx, for a < mm{9, X + uj). 

Remark: In general, fails to be w-closed for a > X + u, so the lemma cannot be 
improved. 

Proof: By induction on a. We may assume a = /3 + l>Aas when a < A the result follows 
at once. Let Ma = ult(M^,_E), where E = Ep is a. (k, i/)-extender, and 7 =<t -pred(a). 
Given ((a^, | ^ < 2^") G Bx, with [a^, f^]^'^ G Ma, we want to show that 

I e < 2^°) = (k,/df^ I e < 2^») G Ma 
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[Here, and in the rest of this proof, 2^" means (2^o)^^.] 

First notice that (a^ | ^ < 2^°) G M^- by the inductive hypothesis apphed to [3 and 
2^0-closure of E, (a^ | ^ < 2^o) belongs to ult(M/3,£;), which agrees with Vi\t{M^,E) = 
through lEin) + 1. Hence {a^\i< 2^°) G M«. 

As each G and is 2^o-closed inside 5a, then (/g U < 2^") G M^, hence F e 
where we set 

F((6^U<2^°))(77) = 
for all sequences (6^ I ^ < 2^0) G with G Thus 

I e < 2^°)) = I e < 2^°) G 

and this is what we had to prove. 

♦ 

If T is a pseudo-iteration tree on B = {B^ | a < A) and C — {Ca \ a < X) are premice 
such that Ba C Ca and S{Ba) — 5{Ca), then T need not to be a pseudo-iteration tree on C: 
it is quite possible that for some A < 7 < lh{T), the 7th model M!^'^''^^ is illfoundcd, while the 
corresponding model on the ;B-side is wellfounded, as required by our definition. Similarly, 
if Ca C Ba and S{Ca) = S{Ba), then again (T, C) can fail to be a pseudo-iteration tree, as 
at some stage 7 > A, E'^ might not belong to M!^''^\ In order to find sufficient conditions 
on C for (T, C) to be a pseudo-iteration tree we introduce the notion of embedding. 

Definition 3.3: Suppose (T, B) and (5, C) are pseudo-iteration trees of length {9, A), {9, u), 
respectively, and A < z/. A family of maps H = (tTq \ a < 9) is an embedding of pseudo- 
iteration trees, H : (T, B) (5, C), if there are ordinals r]a < fl Ord such that 

1. each 7r« : Mj ^ n^,, is an elementary embedding, Tra{S{M^)) = S{M^), 7ra(pJ) = 

and7r„(Ej) = Ef; 

2. for a, P > u, a <t P a <s (3 and, for a < i/ < /3, 

a <s P <^=^ (a <T /3 and -^3a'{a < a' < u Aa' <t P)); 

3. ii a <s P then Ty^^ G <(=J> 77^ G M| <(=^ ^f,/3('7a) = ^7/3 and the diagram 



M, 



r 



TTa 



commutes. 
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If for each a < 6, rja = fl Ord, then 11 is an elementary embedding. 
If for each a < 9, rja E , then 11 is a bounded embedding. Any sequence {r]'^ \ a < 9) 
with 7]'^ > rja, is called a bound for 11. 

Note that an embedding can be both bounded and elementary. Also if 11 : (T, B) {S, C) is 
an embedding, (T, B) is plus-n (2*^''-closed, non-overlapping) iff {S, C) is plus-n (2*^''-closed, 
non-overlapping) . 

A particular kind of embedding is obtained via the copy construction (see @). Given 
(T, B), a plus-n pseudo-iteration tree of length {9, A), and a family of premice C = {Ca | a < A) 
and embeddings 11 = (tt^ | a < A), tt^ : -Bq ^ Cq, fl such that TCa\VpT_^^n = '^^isl^p'^+ny 
for a < /3 < A, we define the copied tree IIT = S hj boot-strapping the definition of the 
7rQ,'s for a > A: For any X < u < 9 we want (tTq | a < z^) to be an embedding of (Tfi/, B) 
into (nr \u,C) such that for r/ < ^ < i/, Tr^fM^^'^) n VpT+^ = vr^fM^^^'^^ n Vpj^^. Thus if 

z/ = ^ + 1 and 7 =<t -pred(z/) we let M^^ = ult(M;J^'^, 7r^(£^f )) , if it is wellfounded and let 
TT^ : Mj M"^ be defined by 

where M = M^, E = Ej , N = M^^ and F = 'n(:{Ej) = Ef'^. If u is limit, let M"^ = 
lim^<j,j, MJ^'^ , if such direct limit is wellfounded, and tt^ is the limit map. If at some stage 
u < 9 we hit an illfounded model M^'^ , then we stop the construction and declare the length 
of nr to be (z/,A). 

If lh{IlT) = lh{T), then we say that T can be copied on C via 11. Also, by a slight 
abuse of notation, the system of maps (tTq | a < 6') is still denoted by 11. Observe also that 
if n : (T, B) — >• (5, C) is obtained from copying via 11 and is a bounded embedding, then it 
is enough to specify the bounds on C, i.e. it is enough to give {rja \ a < lh{C)). 

In the case (T, B) is internal and 11 is elementary and lh{B) = A, then 11 and C can be 
retrieved from vr^ and Cx as Ca = nx{Ba) and Ha = nx\Ba. 

We should also notice that in order to run the copy construction the tt^'s need not to 
be fully elementary. If, for example, C Ca, 5{Ba) = S{Ca) = Sa and Ba and Ca agree 
through 6a, then we can still try to copy T on C via the inclusion maps Ha '■ Ba ^ Ca- [Of 
course lh(IlT) < lh(T) is possible.] 

Lemma 3.3: Suppose (T, B) is a pseudo-iteration tree of length {9, A) and let 6i, = S^Mjy'''^^). 
Suppose also C = {Ca | a < A) are premice with 6{Ca) = Sa and 11 = {na | a < A) are em- 
beddings such that, for all a < A, 

Ca n Vs^ =Ban Vs^ TTa-.Ca^ Baf] V^^ and TTaWs^ C id 

where rja ^ BaH Ord. Then T can be construed as a pseudo-iteration tree on C and 11 copies 
(r,C) to iT,B). Moreover for u < 9, 

''^^ n Vs^ = Mf n Vs^ and vr, \Vs^ C id 
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Proof: We verify by induction on v that M^'^'' is wellfounded, that it agrees with M^^'^^ 
through 5i, and that the copy map tTj, is the identity on Vs^. 

Suppose \ < V + 1 < 9 and let =<t -pred(z/ +1). By the agreement between M^-^'''^ 
and M^^'^), E = E'^ e Mj^'^'^\ Also M^'^'^^ and M^^'^) agree (at least) through + 1, 

(T (T C) ('T B) 

hence E can be applied to ' ' . Let t^v+i '■ -^zz+i ~^ ^l^-i ^ be given by 



\e) 



= [(^,^df)]E^ 

(T C) 

7r„+i is well-defined and elementary, as tTi, is the identity on Vs^ and E eVs^. Hence M^,_^_\ ' 
is wellfounded. As MP'''^^ and MP'''^^ agree through 5^, MjZ.'P and MjZ.f^ agree through 



= Similarly tTj^+i fV^^^-^ is show 
The case when X < u < 9 is limit is left to the reader. 



if^i,^i{S^) = iJ^^^i{S^) = Similarly tTj^+i fV^^^-^ is shown to be the identity. 



The very same argument shows that if Vs^ (1 Ba ^ Ca ^ Ba and T is a pseudo-iteration 
tree on B, then T can be construed on C and M^^'^^ fl Vs^ = M^^'^^ fl Vs^, all u < 9 and 
5i, — 6{MI)^''^^). In fact this is almost a corollary of the preceding lemma, except for the fact 
that the inclusion maps TTa '■ Ca ^ Ba do not form an embedding in our official sense. [See 
also the remarks after the proof of the next lemma.] 

The next result shows that we can truncate a at a rank without affecting the illfound- 
edness of a given branch. 

Lemma 3.4: Let {T,B) be internal, plus-1 pseudo-iteration tree of length (6', A), 9 < cui, 
and let 5^ — 5{Ba), for a < A. 

(a) . Suppose h is an illfounded branch with root a and suppose B^ |= \VsJ\ < S*. Then b is 
illfounded below S*, that is: the least ordinal of B^ sent by ia,b into the illfounded part of 

M^^^'^^ is<6*. 

(b) . Suppose 9 = u + 1, a = root(/3), (3 < v and 5* is such that Ba \= \VsJ\ < 5*. Suppose 
also that Af^^'^) |= is an extender with critical point < p^g" and that \i\i{M^p' E) 

is illfounded. Then the least ordinal sent by ' o into the illfounded part of the 
ultrapower is < 5*. 

Proof: (a). Working inside Bx choose a cofinal sequence G b, with f3o = a, and ordinals 
such that ifSnA+ii^n) > ^n+i, witnessing the illfoundedness of m'^'^\ Pick C > <^a large 

enough so that all the relevant stuff is in V^. We must consider whether or not a = \. 

Suppose a — \. Let C\ be the transitive collapse of the Skolem hull, computed inside 

Cx ^ Hull^c(y5, U {((en,/3„) I n e u)}) 
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and let ttx be the inverse of the transitive collapse, C/s = Bp and vr^ = id|"C/3, for (3 < \. 
Lemma p.3| implies that (T, C) is a pseudo- iteration tree that copies to {T,B). Moreover 
Mfe^^'^^ is illfounded via the ordinals iTx^i^n) = ^n- As ^ Cx, then < I^^aI^ — As the 
Skolem hull above was computed inside Bx, then Cx C Bx, hence $ copies (T, C) to (T,B), 
where y?^ = vr^, P < X, are the identity maps. By commutativity of the copy maps and the 
iteration embeddings 

— — — ('J- K?\ 

and v^/3o(^o) = fxi^o) = ^o- Thus the least ordinal mapped by i\f^ into the illfounded part 
is ^ ^0 < This completes the proof in the case when a = X. 

Suppose now a < A. We cannot simply repeat word-by-word the argument above, as 
the sequence {^n \ n & uj) cannot be taken to be in Ba- The plan is to get a countable copy 
(T, B) of the tree belonging to Ba and then internalize the construction in B^- Let Bx be 
the collapse of the countable Skolem hull, computed inside Bx, 

Bx = EnW^'^ie + 1 U {T, {{^ /?„) | n G io)}) 

and let tta be the inverse of the collapsing function, 7rA(T) = T. Set also Bp = Tx^^{Bp) 
and Tip = 7tx\Bp : Bp ^ Bp for all P < X. By elementarity of ffx, i^',^) is a pseudo- 
iteration tree and b is illfounded via the ordinals ^„ = 7r^^(^„). As the Skolem hull was 
taken inside Bx, then tTq, G Bx, it is countable and tTq, C B^, hence tTq, G B^. Similarly 
iiPn, in) \ n < uj), (T, B) G Ba- Let 7 be large enough so that tTq, (T, B) E B^f^V^ and let 
Ca be transitive collapse of the following Skolem hull, computed inside B^ 

= Hull^''(V^5„U{7rJ) 

and let h the collapsing map. Set Cp = Bp, np = Tip, for /5 7^ a and tTq, = hijia). Then n 
copies (T, B) to (T, C), Ml ' is illfounded as witnessed by {Tia{C,n) \ n < u). We now argue 
as in the case when a = X. Letting ipp : Cp ^ Bp, P < X, he the inclusion maps, then $ 
copies (T, C) to (T, B) and 

Thus the least element mapped by i^J^^^ is < ^Poi'^ai^o)) = '^ai^o) < \Ca\~^ < S*. This 
concludes the proof of part (a). 

(b). The proof of this case is very similar to the one of (a), so we only indicate the main 

changes, leaving the details to the reader. Let [an, fn]E'' witness the illfoundedness of the 
last ultrapower. By absoluteness the /„, a„ can be taken to be inside Bx- By replacing 
in with a„, fn, the proof adapts verbatim. 

♦ 

The careful reader might question a few steps in the proof above: the collapses of those 
hulls are not, in general, premice, so we should not be allowed to build pseudo-iteration 
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trees on them. One way to fix this problem would be to start with base premice B^s with 
arbitrarily large cut-off points. The other way, which we implicitly followed, is to relax a 
bit our official definition of pseudo- iteration tree, so that (T, C) makes sense even if the C^s 
don't satisfy replacement for domains of bounded rank. The only difference is that the tree 
embeddings ia,i3 are only So-elementary which is enough, anyway, to show that the branch 
b is illfounded via the (images of the) ^„'s. 

Corollary 3.2: Suppose iT,B) is internal, plus-1, of length {0,X), 9 < ui. Suppose also 
that, for all a < A, the 7q's are cut-off points of the B^s, and let Ca = B^ fl \/y^. Then 
(T, C) is a plus-1 pseudo-iteration tree and for any v < 6 with root a 

Moreover if 6 is a branch 

m'^''^^ is wellfounded M^'^^ is wellfounded, 

and if ^ = r + 1, is an extender in M^'^"* with critical point < p^, then 

ult {M^J'^^ , E) is wellfounded ^ ult {M^J'^'^ , E) is wellfounded. 

Proof: The result follows from the last two lemmata and the fact that for any premouse M 
and any cut-off point 7, M |= |V5(Af)| < 7- 

♦ 

So far we only really used that the B^s are cj-closed inside Bx, rather than 2^°-closed. 
The reason for requiring the stronger closure property in the definition of "internal" will be 
clear from the proof of Lemma |3.7] . In order to get to it we must first introduce the notion 
of support for pseudo-iteration trees. This is the generalization to our present set up of the 
notion defined in [^. 

Definition 3.4: Let T be a tree ordering on 9 with A-l-1 roots. A set X C is T-compatible 
iff 

1. xn(A + i) ^0. 

2. If a -|- 1 G X and a -|- 1 > A, then a, <t -pred(a -|- 1) G X. 

3. Suppose 7 G X is limit, 7 > A. Then rootT'(7) G X. 

If there is a largest a G X such that a <t 7, then /5 G X, where [3 + 1 is least such 
that a <T 13 + 1 <t 7- 

It is easy to see that if X C A or X G 0, then X is T-compatible. Clause (2) implies that 
ii (3 + n & X and /5 > A, then /5 -|- i G X, for all i < n. Clause (3) implies that, letting 

F = (X n (/? + 1)) u {/3 + 1} and z = X n (7 + 1), (y, T n y X y) ^ (z, T n z X z). 
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Definition 3.5: Let {T,B) be of length (^,A). A set X C ^ is a support iff X is T- 
compatible and there are elementary substructures {M^''^^)-^ -< M^''^\ for a E X, such 
that 

1. if a e X n (A + 1) then (M«)^ = M„ = 

2. if a + 1 e X and a + 1 > A and /3 =<r -pred(Q; + 1), then E^, Pa G {^a)x 

3. if q; e X then y = X n (a + 1) is a support and for all (5 eY, (Mp)-^ = (-^3)y; 

4. suppose 7 e X is limit and 7 > A and let A — {1/ & X \ 1/ <t 7}: 

(a) if A has limit order type, let 

(b) if A has a largest element a, let /9 + 1 be least such that a <t + 1 <t 7- Then 
y = (X n (/3 + 1)) U {/3 + 1} is a support and 

iM,)x = ^;;+l,,(M^+l)y. 

There is no suggestion that the (Ma)x's should be transitive: in fact, in general, they 
are not. The next lemma lists a few basic results about supports. The proof (a tedious but 
straightforward induction on 9) is left to the reader. 

Lemma 3.5: Fix {T,B) of length (^,A). 

1. If X \ (A + 1) is non-empty, X a support, then X e X. 

2. U a e X CY and X, Y are supports then (Mq)^ -< {Ma)Y- 

3. For any Y <Z 9 there is a smallest support X ^Y, called the support generated by Y. 
Moreover if Y is finite, X is finite too. 

4. For any y e there is a finite support X D {a} such that y e {Ma)x- 

Given a pseudo-iteration tree {T,B) of length (^, A) and a support X, a new pseudo- 
iteration tree (T, B)^ = (Tx, Bx) is defined as follows. Let h : 9x ^ X he the enumerating 
function and let \x —o.i.{X n A). 

1. Bx = {Bh{a) I a < Ax); 

2. the tree ordering on 9x is isomorphic to <t \X via h] 
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3. let 



7-1 ■ r/if(^'^^^ m(^'^)x 



be the transitive collapse and set = ja'xiPh{a)) and E^^ = 

It is immediate to verify that {T,B)x is a pseudo-iteration tree and that, for a < (3 < 6x, 
if a <Tx then h{a) <t h{[3) and 



M, 



ty.,p 



Jl3,X 



hid) 



■ {T.B) 



3a, X 



M, 



h{a) 



commutes. We call Jx,e = {ja,x I « < ^x) an immersion of (T,B)x in {T,B). Note that 
Jx.e is noi an embedding in the sense of Definition unless X = 6', in which case it is the 
identity. Also if (T,B) is internal (plus-n, non-overlapping, 2^"-closed), so is {T,B)x- 

If X C F are supports for (T, B) and tt is the collapse of Y and W = 7r"X, then, by a 
tedious but straightforward verification, it can be shown that 

1^ is a support for (T, B)y and ( (T, B)y)^ = (T, B)x- 

There is also an immersion Jx,y '■ {T,B)x — > (T, i3)y, such that Jx,e = Jvfi o Jx,y- Hence 
for supports X C y C Z Jx,z = Jy,z ° Jx,y- Summarizing: any pseudo- iteration tree (T, B) 
of length {0, A) is the direct limit of the system ((T, B)x, Jx,y | ^ ^ ^ with Jx,d the 
limit maps. 

Suppose n : (T,B) — > {S,C) is an embedding of pseudo-iteration trees of length {9,X), 
{0,u) respectively, and suppose X is a support for (T,B). Then X need not be a support 
for (iS,C): in fact X \ (z/ + 1) could be non-empty and yet z/ ^ X. Thus we set IIX to be 
the support for {S, C) generated by X, and for a G X we have 

<iMl)x -< {M^)nx- 

On the other hand, if A = z/ then IIX = X. In particular, if 11 : (T, M) [S, N) is an 
embedding of ordinary iteration trees then a support for T is also a support for S. 

Lemma 3.6: Suppose (T, B) of length {9, X), 9 < ui, is plus-1, internal and 2^°-closed. Let 
{Sn I n < u;) be an increasing sequence of finite supports such that Un Sn = 9. Then, for any 
a < 9, there is uq = no{a) such that a G Sno and 



U (^«)5„ 

n>no 



and each {Ma)g is 2*^''-closed inside Bx. 
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Proof: As any element of Ma belongs to (Mq,)^, for some finite support X containing a, 
and as X C S'„, for n sufficiently large, is the increasing union of the (M^)^ . As for 2^"- 
closure, note that (Ma)^^ is isomorphic (via the transitive collapse) to a model of {T,B)g^. 
As (T, B)g is internal, plus-1, 2^"-closed and Bx is the last model of Bs„, the result follows 
easily from Lemma p.2| . 

♦ 

The submodels (Mq,)^ will be called sometimes chunks of M^- The next result will be 
a key ingredient in the main proofs of this paper. 

Lemma 3.7: Suppose 11 : (T, B) {S, C) is a bounded embedding with bounds (t^q, \ a < 6) 
and that (T,B) and {S,C) are internal, plus-1, 2^°-closed of length (^, z/) and (^, A), re- 
spectively, and 9 < ui. Suppose also that (T,B) G and |= Va < A(|i?a| < 2^°). 
Let {Sn \ n < u) G Cj^ be an increasing sequence of finite supports for (T,B), such that 
Un = 9. Then, for any a < 9, and n such that a G Sn, 

1. 7r„r(Mj)^^ GMf and 

2. there is an elementary embedding 

yp, : Mj ^ Mf n V,^ 

such that ipa\{M]^)g^ = na\{M^)g^^ and $, the system of embeddings obtained from 
n by changing tTq, to ipa, is an embedding of pseudo-iteration trees $ : (T, B) (5, C) 
with the same bounds {rja \ a < 9). 

Proof: As {T,B) G C^, every model belongs to every Mf and is of size < 2*^°. Thus, 
for fixed a < 9, and n such that a G S'„, 

1= (Mj)^,^ is of size <2^«. 

As tt" = 7rQ,['(Mj)g is an elementary embedding of {M^)g into {M^)jjg fl K?^ and (7,^ |= 
Itt'^I < 2^0, by Lemma |3]| tt" G (Mf C Mf , proving thus part (1). 

Now for (2). Fix n < u such that a G Sn and let V G be the tree of attempts to find 
a sequence like (tt", 7r"+^, . . .). That is, working inside , let 

(To, . . . , Tfc) G V T-Q = tt". To C . . . C Tfc 

where : (Mj)^^^. ^ is an elementary embedding. By part (1), tt™" G Mf , for 
any m > ra, so (vr* | n < i < tu) is a branch of V in V. By absoluteness there is a branch 
(ri I z < c^) G Mf and let = Ui<a; t"*- 

♦ 
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4 Strong past one Woodin cardinal 

In this section all iteration trees will be countable, 2^"-closed and non-overlapping. Suppose 
we are given an iteration tree (T, M) and a sequence ((^, Pa) \ a < u) of iteration trees 7^ 
on Pa of successor length 6^ + 1, together with a last extender EJ" e and such that 
% = T]9o + 1 and M = Pq. We define, by induction on < u < lh{T), what it means for 
((7^, Pa) I a < i/) to be a decomposition of (T, M). 

• II V — 1, then {{T,M)) is the only possible decomposition of {T,M), hence lh{T) = 
Oo + l. 

• If i/ is limit, then for every ^ < u there is an ordinal 9 < lh{T), such that ((1^, Pa) | « < 
is a decomposition of {T\9, M). 

m liv = ^ + 1 > 1, then there is 6* < lh{T) such that ((7^, Pa) | a < ^) is a decomposition 
of {T\9, M), lh{T) = ^ + % + 1 and for a < 9^ 

Mj« = Mia and E^^ = EJ^^- 
Hence in particular P^ = Mj. Moreover 

1. if ^ is limit, then P^ is the direct limit of a (cofinal in ^) sequence of Pa's, 

2. if ^ = 77 + 1, then ^ is a successor and either 

(a) = = the last model of (7^, P^) , in which case we write (7^, P^) ||(7^, P,,) , 
or else 

(b) P^ = ult(M^'', where /3 < = ^ - 1 and 7 < if /3 < 7?, or 7 < ^^), 
if /5 = 77. In this case we write (7^, P^)±(7^, P^). 

(When there is no danger of confusion we simply drop the P^'s and write 7^+i||7^ 

or Ta+ll-Ta-) 

The idea here is that (T,M) can be written as a tree of trees (Ta.Pa)'- every model 
and extender Ej^ are of the form M^, ^7, for some 7 < 9i3, and j3 < v. The pair 7) 
is unique except when 7^+1 1|7^. In this case and + 1,0) yield the same model 

Mq^ = Pg+i = Mq^^\ Vice versa, for any pair (/5,7) with 'y < 9p and /3 < there is a 
unique a, such that Mj = M^''. Let /5 ® 7 be such a, with 

: 7) I 7 < and /3 < I/} ^ Z/i(r). 

Definition 4.1: Let S — {{Ta, Va) | a < i/) be a decomposition of (T, M) and let (3 ®^ — 
K < lh{T). By induction on v, we will define: 

1. what it means for S to be quasi-linear; 
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2. the ordinal B(k), the back-up point of k, which depends on the tree ordering <t only; 

3. the set F^^ C lh{T) of forbidden nodes. 

• If u = 1, then S = {{T,M)) is quasi-linear, B{k,) = and Fi = 0. 

• Suppose u is limit. S is quasi-linear iff < i^{S\C, is quasi-linear), F^, = [j^^^F^, and 
B(k) is the back-up point of k as computed in S\P + 1. 

• Suppose z/ = ^ + 1 and ^ limit. Set F,^ = F^. 

If (3 < ^, then B(k) has already been defined so we may assume (3 = ^. 
S is quasi-linear iff S\S, is quasi-linear and either 

— there is < ^ such that for < rj < ^, 7^+i||7^ and is the direct limit of such 
P^'s, and ^0 is least such. Set B(k) = B(,^o ® 0). Or else 

— there is an increasing sequence in ^ i such that 7^^+i±7^,^, + 1) ® <t ^® 0. 
Set B(k) = ^ (g) 0. 

• Suppose v = i + 2. \f [3 < i + 1, then B(k) has already been defined, so assume 
5 is quasi-linear iff iSf.^ + 1 is quasi-linear and either 



7^+1 1|7^, B(k) = B(^ ® 0) and F^ = F^+i, or else 

7^_|_i±7^, that is P^+i = ult 
?7, ^ ® 9^] and B(k) = rj ® (. 



Tj+i^Tg, that is P^+i = ult(M^^S pj), and ® C ^ F^+i; set F^ = F^+i U [C ® 



Remarks. 

1. The sets Fq,'s are increasing, i.e. a < P =^ Fq, C F^. If a G F^, then we are not 
allowed to visit the models past round (3. In other words: there is no 7 > /3 such 
that Py+i = ult(MQ,, E). This is the content of Lemma |4.1| to be proved shortly. 

2. B{k) < n, unless K = OorK = ,^®0, where ^ is limit of an increasing sequence C,n, 
with 7^^_|_i±7^^. In this case B(k) = k. 

3. If Ta+i-LTa, then B((a + 1) ® 0) is the immediate <T-predecessor of (a + 1) ® 0. 

4. To make the notation a bit simpler we shall write B(/5,7) rather than B(/3 ® 7). 

A few words on the motivations behind the notion of quasi-linearity are in order here. In 
the case of WQ{M, z/), the weak iteration game of length z/, a tower of trees {{la, Pa) \ a < u) 
is built, with Pq = M, 7^+i||7^ and for any limit X < u, P\ is the direct limit of the P^'s, 
a < A. Thus the resulting iteration tree can be construed as a linear iteration of iteration 
trees. In order to consider a wider spectrum of trees for which we can still prove an iterability 



20 



result, we relax the "linearity" condition a bit. The trees are arranged themselves in a 
tree ordering, but this tree ordering is not too removed from a linear ordering: whenever we 
"go back" and take the ultrapower of the 7th model of the /?th iteration tree to start a new 
7^+1, then we give up the right to visit, from this point on, any model with index (/5',7'), 
with /3 ® 7 < /9' ® 7' < (a + 1) 0. (For example: an "alternating chain of iteration trees" 
is not quasi-linear.) 

Lemma 4.1: Suppose ((7^, Pa) \ ex < v) isa, quasi-linear decomposition of (T, M). If T^+iXT^ 
andB(a + l,0) = /3 ® 7, then Vft;V^(/3®7 < k < a®6'a and (a+ 1) OO < ^ < lh{T) implies 

Proof: Deny. Choose counter-examples k and first minimizing and then taking k as 
large as possible (relative to this ^). Then k is the immediate <T-prcdcccssor of ^: otherwise, 
if K <T C <T then by maximality oi k, C, ^ a® 9a hence C > (« ® 6*0) -f 1 = (a -|- 1) ® 0, 
contradicting the minimahty of ^. As Mj is a model of some tree 7^ with rj > a, while Mj 
appears in some 7^ with C < ct, then it must be the case that ^ = a' -|- 1 ® 0, for some a' > a, 
Ta'+i±Ta' and k = B(^). So k = (g) 7' and Pa'+i = u\t(M^f',Ej"'/). By quasi-linearity 
K' ^ Fa' 2 Fa+1- But Fa+1 2 [/3 7, ct ^^1 , SO K G F^+i: a contradiction. 

♦ 

Given a quasi-linear decomposition {(Ta, Pa) \ a < u) of (T.M), let A = {a + 1 < u \ 
Ta+il-Ta}. Fora + l,/?+l G A with a < /5, thenB(a + l,0) G F„+i C F-? and B(/3+ 1, 0) i 
F/3, hence B(a + 1, 0) 7^ B(/? +1,0). In other words, the function A 9 a + 1 f-> B(a + 1,0) 
is injective. We want to thin-down A so that this function is also increasing. Let B = 
{B(q; + 1, 0) I q; + 1 G >1} and define f : B' ^ A, B' C B he such that / is increasing and 
B(/(/3),0) = For /3 G S let 

( a + leA if /3 = B(a + 1, 0) and (V7 G 5 n /?) a > 7(7), 

m = 

\ undefined otherwise. 

Let B' = dom(/). Let A' = ran(/) C A and let + 1 | i < A) be the increasing enumera- 
tion of A', A = o.t.{A') = o.t.(S'). Note that B(ao + 1, 0) = minB' = mmB srnd i < j < X 
implies B(Q;i + l, 0) < B(Q;j + l, 0). + 1 | i < A) is the basic sequence of {{Ta, Pa) \ ck < u). 

Note that {ai{$,) + 1 \ i < \{^)), the basic sequence of {{Ta, Pa) \ a < $^), < u, is not, in 
general, an initial segment of («i + 1 | i < A). In fact it is not even true that A(^) < A. Let 
us list a few facts whose proof is left to the reader. 

1. li^<r] + l<u implies 7^+i||7^, then A(^) = A and 

(ai(0 + 1 I i < A(0) = («i + 1 M < A). 
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2. Suppose — r] + 1 < v and 7^+i_L7^. Let 

' X{0 if B(e, 0) > sup{B(a,(0 + 1, 0) | i < A(e)}, 

A' = < 

j otherwise, where j < A(^) is least such that 

B(e,0)<B(a,(e) + l,0). 

Then A(^ + 1) = A' + 1 and 

+ 1) + 1 h < A(e + 1)) = + 1 h < XTiO- 

3. If ^„ ^ ^ and 7^„+i±7^„, then 

Jim {aiiCn + 1) + 1 I i < X{Cn + 1)) = + 1 I i < A(0) 

meaning that A(^„ + 1) — A(^) and for every i < A(^), ai{^) = hm„^ooCti(Cn + !)• ff 
we choose the ^„'s to be in + 1 | ^ < A({)}, then 

+ 1 h < A(0) = U + 2) + 1 I z < A(en + 2)). 

n<a; 

Lemma 4.2: Suppose ((T^, P^) | a < i/) is a quasi-hnear decomposition of (T, M) and let 
(ccj + 1 I i < A) be its basic sequence. 

1. For i < A and k <9 — lh{T), if (cci + 1) (8) < k then (0;^ + 1) <t In particular, 
i < j implies (cci + 1) (8) <t (a^ + 1) (8) 0. 

2. T has exactly one cofinal branch h and (aj + 1) e 6, for every i < A. 

Proof: (1). By induction on k, for fixed i < \. Let [3 = B(fi;). If (3 = k, then = ^ with 
^ limit and for some increasing sequence C, ^n+i-L^n- By inductive hypothesis, for n 
sufficiently large, (cKj + 1) (g) <t (^n + 1) ® and by quasi-hnearity (^^ + 1) ® <t ^ (8) = k, 
so by transitivity (aj + 1) (8> <t /«• Assume now that (3 < k. By quasi-linearity, (3 ^ Fq,- D 
[B(ai + 1, 0), tti O 6*^^, so either /3 < B(ai + 1, 0) or > (g) 6'^^ + 1 = («i + 1) O 0. By 
definition of basic sequence, /5 < B(Q;j + 1, 0) is impossible, so /3 > (ttj + 1) 0. As /3 <t 
then, by inductive hypothesis, (ctj + 1) (g) <t /? <t z^- 

(2). If the (tti + 1) 8) O's are bounded in ^ = lh{T), then for supj<;^Q;i < rj < k, < u, 
?7 (8) <T « (8 0, so they yield a cofinal branch b. If, otherwise, the aj's are unbounded in 9, 
let 6 = {a < ^ I {3i < X)a <t (ccj + 1) (8) 0}. By part (1) this is a branch. In both cases it 
is immediate to verify that b is the only cofinal branch of T. 

♦ 

Given a quasi- linear decomposition ((7^, Pq) | a < z/) of (T, M) and j3 < u, it is not the 
case, in general, that {(Ta,Pa) \ f3 < a < u) yields an iteration tree: it is true if either we 
are dealing with a linear decomposition, i.e. (Va + 1 < u) 7^_|_i||7^, or else if /3 is chosen 
carefully. 
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Definition 4.2: Given (T, M) of length 6, with quasi-linear decomposition {{Ta, Pa) \ a < u) 
and basic sequence (oj + 1 | i < A), and given P < uji, let 

T{/3) = sup{(ai + 1) ® I i < A and (fti + 1) ® < 

Remarks. 

1. If a = supjctj + 1 I 2 < A and (ctj + 1) < /?}, then r(/3) = d ® 0. In other words, 
r(/5) is always of the form a ®0, for some a. In particular, if {{Ta,Pa) \ a < u) is 
linear, then T{(3) = ® = 0, for all /3. 

2. Note that T{P) < mm{P,9) and it is defined even for (3 > 0: ii (3 > a' = sup{(aj + 
1) ® I i < A}, then T{I3) = a'. 

3. By part (1) oi^, a < p implies T{a) <t T{P) <t (3. 

4. We will write r^(/5) when the basic sequence + 1 | ^ < A(^)), i <v,\s used. 

Lemma 4.3: Let {(Ta,Pa) | a < z^) be a quasi-linear decomposition of {T,M). For (3 < uji 

r[T{(3) = {{E^,pl)\T{f3)<a + l<e) 

is an iteration tree on M^^^^ = Pa, where r(/3) = a ® 0. Its tree ordering is <t l[T{P),9) 
and {(Ta,Pa) | a < a < z/) is its quasi-linear decomposition. 

Proof: We only need to check that, for a fixed (3, r(/5) < k, implies r(/5) <t By part (1) 
of Lemma ^l2| , for any i < X such that (aj + 1) ® < /5, (oj + 1) ® <t k, so taking the 
supremum, we have that r(/?) <t h. 

♦ 

Remarks: 

1. The careful reader might object that, formally, T[r(/5) is not an iteration tree as the 
field of its tree ordering is not an ordinal. On the other hand, by a trivial re-indexing 
it can be construed as an iteration tree of length 

e-TiP) = o.t.[TiP),e). 

It is convenient though, for our purposes, to think of the models and embeddings of 
T[r(/3) as indexed by ordinals in the interval [T{i3),9). 

2. If 7 is an ordinal such that <r n[7, 9) x [7, 6) is a tree ordering on ^, then T[7 makes 
sense. In a way, T{/3) is the optimal such 7 < /3: say that 7 is minimal if there is no 
a < 7 such that for all /3 (a < /? + 1 < 7 =^ 7^+i||7a). Then 

r(/3) = sup{7 < /3 I 7 is minimal and T|_7 is defined }. 
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The game Q{M,uJi + 1). This game lasts ui + 1 rounds, with I playing only at successor 
rounds and // playing at every round, in which I and II cooperatively construct an iteration 
tree on M. There are several constraints on the moves that / and // are allowed: the first 
player to violate these constraints loses. If // has not lost by ui, then he wins. At round 
u+l < uJi, a. certain iteration tree T is given and player I plays an iteration tree of successor 
length Si, with the intent of extending T in a quasi-linear way. // can either accept it, or 
reject it and play a maximal wellfounded branch b of S^,: the tree S^, is truncated at A = sup(6) 
and then extended by b. The resulting tree %, is then used to extend T. At limit stages // 
must play a cofinal wellfounded branch b of the current T. Formally: 

At round u < uji a. quasi-linear decomposition {{Ta, Pa) | a < z/) of some (T, M) of length 
9 < ui has been played. 

• If z/ is limit, it is IPs turn to move: he must play a cofinal wellfounded branch b of 



(T, M). By Lemma |4.2| , II does not have much choice, so if the only cofinal branch b 
is illfounded, // loses. If // does not lose at round u, set P^, = MJ and 7^ = the empty 
tree on P^. Thus ((Zi, Pa) | a < -l- 1) is a quasi-linear decomposition of T extended 
by b. 

• Suppose z/ = ^ + 1. Player / has two choices. 

1. / plays an iteration tree {Sy^P^), where Py = Mj , such that, extending (T,M) 
via Sy, we still have a non-overlapping tree. 

2. / plays {Su, Py, Eg, P,'y) such that 

a is a 2^°-closed extender", 7 < ^/j, /3 < ^, the least model Eg can 

be applied to, is and if /3 = ^ then 7 < 6^^, 

(b) Sy is an iteration tree on P^ = ult(M^^, Eg), 

(c) the tree resulting from extending T by Sy is still non-overlapping and 
{(Ta,Pa) I a < v)'^ {{Sy, Py)) satisfies the definition of quasi-linearity, except, 
possibly, for not having a last model. 

Player // responds by playing either 

1. (accept). Then set = and extend T via 7^ (and Eg, if I played as in 
case 2). This move is legal only if Sp is of successor length, in which case we set 

= ih{%). 

2. (accept, b), where 6 is a cofinal wellfounded branch of Sy. Let 7^ be Si, extended 
by b. Extend T via %, (and Eg, if I played as in case 2). 

3. (reject, 6), where 6 is a maximal wellfounded branch of S,^, such that sup(6) < 
lh{Sy), i.e. b is non-cofinal. Let T^he Sy \ sup(6) extended by b. Extend T via 
(and Eg, if I played as in case 2). 

This concludes the definition of Q{M,ui + 1). 
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Theorem 4.1: Suppose M is a countable premouse elementarily embeddable in some VJ,, 
TT : M — > y^. Then II has a winning strategy for Q{M, a;i + 1). 

Proof: Choose k> r] large enough so that K is a premouse with = ^ and with a;i + 1 

cut-off points above 77. We first construct premice Na, for 1 < a < uji, ordinals r]{a,pi), 
r]{a, 00), and maps tt^,/? and Tr^^oo for < a < /3 < a;i such that 

1. Nq = M and, for a > 0, each A^^ contains HC and ((A^/3, 77(7, l3),T:^^p) | < 7 < /3 < a), 
(5(Ar^) = 77(0, a), and for each < /3 < a, A^^ h l^^l = 2^°- 

2. For 0<Q;</3<7<a;i, 77(a, 7) < ri{l3, 7), A?^ fl Ord = 77(7, 7). Moreover 77(0, 00) = 77 
and, for a > 0, 77(0;, 00) is the ath cut-off point of above 77. 

3. For q; < /5 < 7 < a;i, tTq,^ : Np H ^^(a,/?) is an elementary embedding such that, 

7ra,7 = 7^(3, J O TTa,/? and 'Ka,a = idfA^a. 

4. For a < P < Ui, tt^^oo '■ ~^ K?(a,oo) is an elementary embedding such that 7r^,oo ° 
7ra,/3 = 7r„^oo and tt = 7ro,oo- 

To see this suppose iVg, 7/(7,/?), 7r^,/3, tt^^oo have been defined for 7 < /3 < a, and let 
H = HuU^^f"--) (^HC U U ran(7r^,oo) U {r){(3, 00) \ (3 < a)) 

I3<a 

let 7ia,oo '■ Na K/(q,oo) be the inverse of the transitive collapse and let -Kp^a = (7^0,00)^^ °'^i3,oo- 
In order to show that // has a winning strategy E in Q{M), we shall define a system of 
maps (fa^p, (J a and trees at round u. Suppose we are at a position of length u, according to 
E, and suppose we have built so far a tree (T, M) of length 9 with quasi-hnear decomposition 
{{Ta, Pa) \ a < u) and basic sequence {ai + 1 \ i < \). The maps should be thought of 
as being the "stage u" versions of the 7r„^^: if 7^+i||7^ for all + 1 < z/, then ^p'^is ~ ^a,i3 and 
~ 7^a,(3T ■ If) otherwise, there is + 1 < such that 7^+i_L7^, and ^ is least such, then the 
93's change: say that P^+i = ult(M7'', E) and let a = /3 07. Then <^oX+i • A+i ~^ ^a+i- On 
the other hand, the cr'^'s guarantee that, if v is hmit and for all sufficiently large < v 

7^+1 1 1 7^, then the direct hmit model is wellfounded. 
Here is our official definition. Suppose we are given: 

1. elementary embeddings (/7o,a ■ ^T{a) ~^ ^ V^(o,a) such that, for < a < /3 < a;i 

V0,13 O ^r(a),r(/3) = ^a,l3 O (po,a- 

Note that T(a) — r(/3) with a < P is possible: in this case M^^^^ — M^^-^ and 

2. Ua = 'fo,a(X[^{<^)), the iteration tree T[r{a) copied on iV„ via (po,a- So <^o,a '■ 
(T[r(a), M^^-j) (UaiNd) is a bounded embedding with bound 7/(0, a). Follow- 
ing our convention above, all models and embeddings of Ua are indexed by ordinals in 

[r(a),^). 
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3. For < q; < /3 < let (/7a,/3 : -^ros) ^v{a,f3) be an elementary map such that 

Va,i3°ir{a) r(/3) — '^ot,f3- [Recall that Mp^^ is the base model oiUa, that is Na-] Moreover, 
letting (p* : M^^^ — > Mp^^ be the copy map induced by </?o,a, then (pa,f3 o (p* — (po^p. 




4. For supj^;^ Q;i + l<Q;</3<i/ the following is a commutative diagram of elementary 
maps 




N — A/f^'^i 



r!(u)i,co) 



In particular, ci,, is defined when v — (5 + 1. Note that, for /? > supj<;^ ai + 1, 
so /5 O = + 1) (g) 0. 

As the objects above change, as the play goes on, we should really write: 

K, {ai{u) + l\ i<\{i^)) and 

For the sake of legibility, we will drop the superscript u whenever possible. The objects 
defined at round u are related to the ones defined at round ^ < u as follows. 
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• Suppose 3^0 < ^ such that for all < ^ + 1 < i^, [In this case v could be limit 
or successor.] Then, for such ,^0 and ^, \{u) = A(^o) = ^(0) ^^nd the basic sequences 
are the same, (a;i(z/) + 1 \ i < A(z/)) = {ai{^) + 1 \ i < A(^)). Also ip'^^j^ = ^ and 
extends W| via ip^^T^, for < a < P < ui. Finally, if u is limit, then cr^ = for all 
a such that sup{Q;j(^) + 1 | ^ < A(z/)} <a<^+l<iy, and ii u — ^ + 1, then cx^ = cr| 
for all a < ^. 

• Suppose is limit and there is an increasing sequence in ^ ^ such that 7^^+i±7^^. 
Without loss of generality we may assume that each + 1 G + ^ I i < A(z/)}. 
Then, for 7 < i/, /3 < ui and (8) < a < a;i 

+ 1 I z < = U + 2) + 1 I ^ < \{in + 2)), 

r^(/?) = supr«"+2(/?), r"(a) = t/®0 and < = 7r^i,oo- 

n 

[The "+2" in the indices above is because we want to consider quasi-linear systems 
where '7^„+i is the last tree.] Note that for /3 < z/ (g) the sequence r^""'"^(/3) is eventually 
= T^{I3). Thus, for n larger than some fixed m, 

m<n 

If, instead, (3 > u ^ 0, then the ordinals r^"+^(/3) are stricly increasing and converge 
to r'^(/9) = z/ ® 0. In this case, ior a < P — u <Si 0, (^^^^ is the direct limit map of the 
commutative system of embeddings 
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• Suppose u — ^ + 1 and ^ is limit. By definition of the game the quasi-hnear 

decomposition ((7^, Pa) | a < ^ + 1) of (T, M) is such that is the direct hmit of the 
P^Js, for some cofinal sequence ^ is the empty tree on P^. Then 

{ai(u) + l\i< X(u)) = (q;,(0 + 1 I i < A(0) 

and for < a < /3 < a;i and 7 < ^ 

r(/3)=r«(/3), = < = extends W| 

and (Jc : M^^^ — > is the direct limit map induced by the cmbeddings cr^. 



Claim 4.1: Suppose that u < uji is limit and that // has not lost by round u, and that 
there are </7^'s, W^'s and cr'^'s as above, then II does not lose at round u. In particular if II 
has not lost by round Ui, then the (/j'^^'s, W^^'s and cr'^^'s witness that he wins Q{M,ijJi + 1). 

Proof: As u is limit, it is IPs turn to move: he has to verify that the only cofinal branch h 
of the iteration tree T built so far, is wellfounded. By hypothesis we are given ipa^p = '^a,/3^ 
Ua — and cTq = o"^ satisfying the conditions above. 

Case 1: (3^0 < < ^ + 1< i/ ^ 

Choosing ^0 least such, r(a;i) = Co ^ and </?o,a)i copies T[r(a;i) to U^^. Let C„ — > be 
increasing and let 

be the copy map induced by ^Pq^^ji- Then cr^^ o /„ witness is wellfounded. 

Case 2: There is an increasing sequence 1^ such that 7^„+i±7^„. 

Without loss of generahty wc can assume that for all n < a;, = r(C„ + 1) belongs to the 

basic sequence, hence to h. Let 



Thus, for n < m, fn — fm ° ian,am. so that there is a limit map : Mj — > A/^^^^ witnessing 
wellf oundedness . 

♦ 

So it is enough to show that (p^^s, W's and cr'^'s as above exist for every v <ijji. 

If = 0, then ipa,i3 — 'Ka,i3-i IS the empty tree on and ctq = 7rt^i,oo ■ K;- 

If u is limit, then the remarks before the claim show how to define the (p", W and a'^ 
from the cp^, and u^, for ^ < v. 

We now take care of round u + 1. Suppose we are given ip^^s, (j'^'s and W^'s, we must 
describe how // answers to J's moves and how to build ip'^^^'s, a'^^^'s and W^^^'s. In order 
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to avoid making our formulae exceedingly ornate, we shall drop the suffix v for the objects 
at stage v and use F', '^a^-, Tq and for V^^^ ^ ^^a^^ i '^a^^ ^a^^- 

• Suppose / plays {S^,P^). 

Then = MJ and // tries to copy Su onV^. If he succeeds to do so and finds a branch 6, 
then II plays (accept, 6). Otherwise he rejects Sv To be more precise. 
As 61 + 1 = lh{T), there is : m""i V;,(c^i,oo) C K and let ip : Mj ^ Mg"^ be the copy 
map induced by ipo,uji- Let 9' < lh{Su) be largest such that Su\0' can be copied on 14 via 
a^o and there are no wellfounded maximal branches cofinal in some 7 < 9' . If 9' = lh{Sy) 
is a successor ordinal, let II play (accept) and set Ty = and 9^ = 9' — 1. By Lemma |3.1| , 
if 6^' < lh{Su)-, then it must be a limit ordinal, so we may assume that 9' < lh{Su) is limit. 
By 2^°-closure of the extenders and Theorem 5.6 in 0. o ip[Sy\9') must have a cofinal 
wellfounded branch b. Let // play (accept, 6), if 9y = lh{Sy), or (reject, 6), if 9y < lh{Sy), 
and in either case let % be Sy \9y extended by h. 

In order to keep the induction going, the t/^'s, r's and V's must be defined and shown 
to satisfy the inductive hypothesis. The tree T extended by Ty will be denoted by S. As 
%\\T^, then ((Zi, Pa) | a < z/ + 1) is quasi-linear, its basic sequence is still (aj + 1 | z < A), 
hence V = T. Set V'o,/? = ^a,i3 and extend Ua to Va, by tagging (an isomorphic copy of) % 
on top: Va = 4'o,a{<S[T{a)). For ^ < z/, can be taken to be a^, so we are only left to define 
Ty+i : My^g^ — > K?(wi,oo), which will be obtained using Lemma |3?^. [The argument will be 
presented in some detail and will serve as a template for other proofs in this paper.] 

First observe that V^j-^ [9 = ■ipo,uji [9) is (isomorphic to) % and, by construction, V,^^ 
can be copied on via r^. Let us denote by Wa and Za the ath models of the tree % 
copied on 14 and on 14(^1 ,00)' respectively, via r o ■j/'o.wi- In other words, Za = Wa H K?' 
where rj' = io,a(^(^^i, cxd)). Let t* : M^^l^ — > Zg^ C Wg^ be the copy map induced by r^. 
The commutative diagram below may help to follow the argument. (The horizontal arrows 
come from the copy construction, while the vertical ones are the tree embeddings.) 



Mf Zg^ We, 



r(a;i) 



id 



Note that \N^-^ \ = 2^°, S is countable and 2'^°-closed, so the hypotheses of Lemma K7\ hold 



Thus T* can be taken to be an element of Wg^ , and by elementarity of the tree-embedding 
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from Vk to We^, there is r,^+i G K such that 



M\ 



r(^i) 



commutes, and this is what we had to prove. 




r)(a;i,co) 



• Suppose / plays (5^, P^, E^, /5o, 70). 

Let a = /?o ® 7o- As J's move is legal, then a cannot belong to F^,, the set of forbidden nodes 
at stage u. The next Claim is crucial for the present construction. 

Claim 4.2: r(a + 1) < a. 

Proof: Deny. As T{a + 1) < a + 1, it follows that a + 1 = T{a + 1) = + 1) ® 0, for some 
i < A(z/). The definition of basic sequence implies that 7^^+i±7^^, and a = ® 9a,- Thus 
a G Fq,;+i C Fj,: a contradiction. 



As T{a + 1) < a, the embedding (pa,a+i '■ ^r(a+i) ~* ^a+i H copies to bounded 

embeddings 

fWa ^ and "* ■ - i/^^^+i 



If* : M^' 



m; 

Let also if' : — ^ be the copy map induced by (y9o,« : ^rjo) A'a. By Lemma ^ 



fUa 



= uh(Mj,Ee), P = ult(M^",<^'(Ee)), and Q = ult(M^"+S o ^'(E,)) 
are wellfounded, so the copy constructions yield bounded embeddings ip* : P ^ Q and 



i)' : Py^ P. By Lemma gT^, we get : ^ ^ iV^+i n Set 



V'/^.T if /5 < 7 < «, 

^/3,7 = "( vTa,/? if a + 1 < /5 < 7, 

Vra+1,7 O O V5/3,a if /3 < a < 7, 

and = vr^i^oo, for all ^ < u. Now the argument proceeds as before. Let 6' < lh{S^) 
be largest such that Si,\9' can be copied on via r,^ o x/jq^^-^ and there are no wellfounded 
maximal branches cofinal in some 7 < 6''. If 6'' = lh{S,,) is a successor ordinal, let // play 
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(accept) and set 7^ = S^- If, otherwise, 6' < lh{Sv) is limit, then let 6 be a wellfounded 
branch of o 'ipQ^oi{.Sy\6') and let II play (accept, 6), or (reject, 6), depending on whether 
9' = lh{Sv) or not. In either case set 7^ = S^- By Lemma there is t^j^i such that the 
diagram 




commutes. Let 

r T{(3) for/3<a = /3o®7o, 

r'(/3) = 

[ a + 1 for a < /?, 

and V/3 = ^/'o,/? ('5 [r' (/?)). We leave to the reader the verification that the ip^^^'s, a^^'^'s, 
W+^'s so defined satisfy the inductive hypothesis. 

As we have taken care of all possible cases, the Theorem is proved. 

♦ 



5 How not to lose 

Let M be a countable coarse premouse. We will consider the following iteration game on 
M, called Q^{M). It is played like the ordinary full iteration game, with // on the move 
at limits and / on the move at the other rounds, except that / must also play (besides the 
extenders -Eq,'s) distinct natural numbers ra^, with rta ^ {rijj \ (3 < a}. The game is over 
when / runs out of integers. We also require that the iteration tree that I and // construct 
is 2'~'o-closed. 

The length of the game thus depends on the play, but is always < ui. On the other 
hand, it is easy to see that Q^{M) is stronger than the full iteration game (for 2^0-closed 
extenders) of fixed countable length. 

The rest of this paper is devoted to a proof of 

Theorem 5.1: Player / does not have a winning strategy for Q^{M), for a countable pre- 
mouse M elementarily embeddable in some K?- 
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If S is a strategy for I then we have a continuous coding of Q^{M) in the sense of 0, i.e. a 
function c form the set of all legal positions of Q^{M) to uj such that if p and q are positions 
and q extends p, then c{p) ^ c(g): just take c(p) = the natural number n given by S at 
position p. A position p of Q^{M) is, essentially, an iteration tree of successor length. To 
avoid confusions, we denote with lh{p) the length of p as a position, and with ht{p) the 
length (or height) of the associated iteration tree, so that ht{p) = lh{p) + 1. 
For the reader's benefit, here is a brief description the plan of the proof. In all previous 
iterability theorems (see one argues by contradiction: given a "bad" tree, i.e. a 

tree without cofinal wellfounded branches, using the ordinals witnessing such badness, an 
infinite descending G-chain is constructed. This contradiction forces us to conclude that 
such bad tree cannot exist in the first place, hence the theorem follows. To be more specific. 
Ordinals are assigned to the models of the bad tree T, witnessing continuous illfoundedness. 
These ordinals are then used to build Skolem hulls of the models of the bad tree. Exercising 
proper care in the construction of such hulls, it can be shown that they form an inconsistent 
enlargement, that is a system of models resembling the original iteration tree, but containing 
an infinite descending G-chain. 

Back to our proof. If we try to argue by contradiction following the pattern above, we 
are immediately faced with the problem that we are not given a bad tree, but rather a bad 
strategy S, i.e. a winning strategy for J, hence we cannot first fix a tree and then get the 
ordinals for the construction. In other words, the ordinals should be given "continuously in 
the tree". The cure for this is to construct positions C . . . C p„ . . . of the game Q^{M) 
together with enlargements P"" = {Pa \ a < 6'„)'"(P^) of p„ (here 6'„ = lh{pn)) such that 
Pn+i ^ obtaining thus a contradiction. The enlargement will be constructed by 
taking hulls of the models of the (pseudo-) iteration tree obtained by copying the position 
Pn on V^~^. The ordinals needed for this construction are ranks of certain nodes on a 
wellfounded tree U on some \4, searching for a defeat of S. Let's take a closer look at U. 

Fix towards a contradiction, vr : M ^ and a winning strategy S for / in Q^{M). Let 
K > rjhe such that \4 is a premouse with 5(Vk) = rj. For any position p, let 

Jp = {n G I V/3 < lh{p){n ^ c{p\(3))} 

that is, the set of all natural numbers not yet played by position p. U searches, among other 
things, for a sequence of positions according to J's strategy S, pi C p2 C . . . C UnPn = 
a cofinal wellfounded branch 6 of T and families of premice C . . . C C", with lh{C^) = 
lh{pn)- The position p„ can be copied, as a pseudo-iteration tree, on C"'^^ {V^) . Also if m is 
the least element of Ip^ , we make sure that either m ^ /p„+i , or there is no g G W extending 
Pn according to S that can be copied onto V^, and that m ^ Ig. We then add to the node 
of the tree U a family of models of length = ht{pn), each model of size at most 2^°, and 
resembling enough to C"'~~(Vk), and witnessing that no such q can be copied on 

Suppose U had a branch, namely positions pi C P2 C . . . C [j^Pn = and a cofinal 
wellfounded branch b of T. This would determine a new position p = (T, b), and let c{p) = m. 
As the integer m was considered at some stage n, while choosing position Pn+i, and as 
^ £ Ip„+i, it follows that no position q with m ^ Ig could have been copied onto S". But, as 
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it turns out, p is either such a position or a defeat for E. This shows that U is wellfounded. 

The proof now proceeds as follows. Positions p„ and families of premice are built 
inductively so that: 

1. the Pn's are according to E, extend each other and (p„ | n < a;) is a complete play of 
e?+(M); 

2. 7^" = (P„ I a < 9nr{P*), V^lOn = V'+'lOn, where 9^ + 1^ ht{pn), and p„ together 
with — V^lOn make up for part of a node of U of length n + 1; 

op* f= p* 
"J- n+1 n- 

The idea is to choose Pn+i first, and then copy the iteration tree on the current enlargement 
V^. For any 9n < a < 9n+i, the ath model on the pseudo-iteration tree on is replaced 
by the transitive collapse of a Skolem hull. Call these models Pa- By a tree argument the 
PaS can be taken to be in the last model (the one with index 9n+i) of the pseudo-iteration 
tree on P". By taking another hull and calling it P*_^_i we obtain The ordinal needed 

to take the hull in the ath model is the rank of the node given by Pn+i, and an initial 
segment of a cofinal branch passing through a. 

This concludes our brief description of the structure of the proof. 

6 The tree U 
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Let's first introduce some handy notation. Suppose (T, B) is a pseudo- iteration tree 
of length (6' + 1, A) and suppose that C = {Ca \ a < 9) is a family of premice and 11 = 
(tTq, \ a < 9) 

n:(r,B)^(0,c) 

is a bounded embedding. If C is internal, we call the pair (C, 11) an enlargement. 

Definition 6.1: Let p be a position of Q^{M), 9 = ht{p), let cto, . . . ctfc, < 9 and let 11 : 
{p, M) — » (Hp, B) be an embedding of pseudo-iteration trees. 

• e(p) : 6* — >• a; is the 1-1 function defined by e(p)(/3) = c{p\l3). 

• Let X be the support for (p, M) generated by {cco, . . . , Oik} U e{p)~^"{k + 1). 
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Remark. If q extends p, then e(g) 3 e{p) so that, if cto, . . . ,ak < ht{j>) 

[M^^'^); ao, . . . , «J ^ [M(J^'^^ «o, • • • , «J. 

We are now ready to define the tree W, a set of finite sequences from \4 closed under 
initial segment. A node r, of length ra + 1, of W is of the form 

r = ((pi, n", z/o, ao), fe, S\ n\ C\^\^\m\ z/i, ^0, • • • 

. . . , s", n", n"-i'", r, h", vi/-, z.„, 

such that the following 6 clauses must hold. 

1. pi C P2 C . . . C Pn+i are non-empty positions of the game Q^{M), according to S. Let 
9i + 1 = ht{pi) and, for notational convenience, let's agree that po = = the empty 
position, hence Ip^ = u and 6q = lh{po) = 0. 

2. (a) C . . . C C", 

= (CJ a < 

and, for each a < Cq, is a premouse and iJ(2No)+ £ C*q,. 

(b) $1 C . . . C C . . . C H", 

such that, for each a < 6'„, (/Jq, : M^" ^ Cq fl V^^^ is an elementary embedding. 

(c) There is an elementary embedding y9* : MjJ^ Yr^ such that 

rc",*<i>") = (r-(v;),$"'^«)) 

is an enlargement for M) with bounds (r^a | a < On)^ {if). 

Let's agree to define (*C°, *$'^) to be the pair (V^, vr). There is a further constraint on 
the sequence of the positions p^'s. 

Claim 6.1: For all n > there is an /c G /p„ and a g D p„ according to S such that 
k ^ Iq and g can be copied on (*C", *$"). 

Proof: Jp^ 7^ as c(p„+i) belongs to this set. By Corollary P?T| , any g extending p„ of 
height 6'„ + 2 = ht{pn) + 1 can be copied on so we can take (g, fc) to be the 

result of S apphed to pn, hence /c = c(g) G /p„. 

♦ 



Define N{pn) to be the least integer k as in the Claim above. Thus N{pq) is the least 
k & uj such that there is a non-empty position g that can be copied on 14 via vr and 
such that k = c(gf/3) for some /? < lh{q). 
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For all n > 0, N{pn) ^ 7p^_^^ and Pn+i can be copied on 
^0 C . . . C B'\ no C . . . C n" and 

(a) = {Ba I a < ^m), for some m < n, and for each a < 9m, Ba is a premouse of 
cardinality 2^° containing HC. Thus = (Bq) is a single premouse. 

(b) For n > 0, 7V(p„) ^ min/^^ B""^ 7^ and, if this is the case, IhiB"") = 

(c) n"^ = (tTq I a < lh{B^)) and there are ordinals G -B^ such that TTa : M^" — >• 
-Ba n is an elementary embedding. The iteration tree Pn+i can be copied 
on (B",n") hence II" : (p„+i,M) (n"p„+i,B") is a bounded embedding with 
bounds {ea\oi< lh{B^)). 

(d) For n > 0, n"-^'" = | a < On+i), where the 



n-l,n . /,^(n"-ipn+i,B"-^) , 
"a • a a 

are elementary, tt^""^'" = idrS^, for a < lh{B"'~^), and the diagram 





commutes. 

(e) For n > 0, 

= (C I « < ^n) 

. ^^n>„,S") ^ g^rg elementary embeddings, and there is a : M^""^"'^"^ 
such that 

is an elementary embedding of pseudo-iteration trees. Moreover 

{Pn, M) — *C" 





(nv,B") 

commutes and for a < lh{B^), = Va- 

(f) For n > 0, if N{pn) > min(/p^), then for every k G /p„ fl A^(j9„) and every position 
q D Pn according to E with k ^ Iq, q cannot be copied on 
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Finally we take care of the i/'s and cr's. 



5. uq <t ■ ■ ■ <T i^m where <t is the tree ordering of the largest iteration tree, ]?„+i, and 



6. (To, ... , an are elementary embeddings cr„ : |M^^"^'"+i'^"); uq, . . . , —>■ such that, 
for n > 0, the diagram 



[M(„">-'^");^o,...,^n-il 



|M(n>-^.«");^0,...,^nl 



commutes, where z and tt are the restrictions of and tt" Moreover 

TT = (7o o 7r°jj o i^^^^^ , where tt : M — > VJ, is as in the hypothesis of our theorem. In other 
words 



M 



commutes, where tt is the restriction of tt^^ to |M^^i ; i/o] . 
This concludes the definition of U. 

Remarks. The definition above has several awkward features that might appear unduly 
arbitrary. The only reason we have chosen this particular definition of U, rather than more 
natural ones, is that it will greatly simplify the construction in the next section. The re- 
marks that follow should help the reader to understand some of the motivations behind the 
definition above. 



1. The definition of U involves M, S, tt, t] and k as parameters. We will relativize U to 
several models, all of which contain HC, hence only tt, rj, k will have to be changed. 

2. Every model of the pseudo-iteration tree (n"]9„,i3") is of size 2^", hence belongs to 
every C„. 

3. For < n < m the elementary embedding H"'™ : {IPpm+i,B'^) — ^ (n™Pm+i,i3™) 
mentioned in clause (6) is defined by induction: 11"'" = the identity embedding. 
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4. Clauses (4.d) and (4.e) can be stated more concisely as 

(4.e) implies that for all q D Pn, if q can be copied on *C" via *$" then q can be copied 
on i3" via 11". Using this and (4.d), every pm can be copied on any {B'', U''). 

5. Clause (4.f) says that (i?", n") and (*C"', agree on the value of N{pn). To be more 
specific: N{pn) = the least k G /p„ such that there is a g D p„ according to S, such 
that k ^ Ig and q can be copied on (i3",n"). Clause (3) and (4.f) also imply that 
N{Pn+i) > N{pn) and Ip^^^ C 

6. The reason why the a^s are defined on a chunks will become evident in the proof of 
Lemma [7.3| in the next section. The idea is that the (j„'s will be obtained from the 
copying construction, and Lemma p]^ will be used. 



7. A few words on the commutative diagrams of clause (6). The embedding 

^{n"p„+i,B") . ^(n"p„+i,B") _^ j\^(n"p„+i,B") 

l^n — 1 5 l^n ' — 1 

is well defined as v^-x precedes z/„ in the tree ordering of (Il^Pn+i, S") and, by Definition 
O, it maps [M^|^>"+i'^"); z/q, . . . , i/J elementarily into [M^n>"+i'^"); i/q, • • • , i^n], and 



Thus ? is well defined. Similarly, as 

TT is well defined. Regarding the second commutative square, notice that belongs to 
any support hence M = M^' = |Mj^; z/q]. 

Lemma 6.1: W is wellfounded. 

Proof: Deny. A branch of U is, essentially, a sequence 

{{pn, B\ H", n", n"'"+\ C\ m\ z/„, a„) | n < uj) 

Then T = Un<a;Pn is a countable iteration tree according to S, 6* = sup{^^n + l\n < uj} = 
lh{T) and h = {13 < 6 \ 3n{[3 <t Vn)} a cofinal branch of T. 

Claim 6.2: h is wellfounded branch of T and letting be the extension of T via 6, 
can be copied on IT"), for all n. 
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Proof: Fix < n < co. By remark (4) T can be copied on (H", 11"). Also for m > n, the 
ordinals z/^ are linearly ordered in the tree ordering of II^T and determine a cofinal branch 
of n"T. By a minor abuse of notation, such a branch will still be denoted by b. The direct 
limit of (n"T, along b will be shown to be wellfounded, proving thus the claim. By 
clause (6), for m >n, the diagram 




commutes, where = am o vr"j™, and Too is the limit map: as every element x G Mj, is of 
the form iu^,b{y), pick k>m large enough so that iy^,uk{y) ^ i^o, • • • , z^fe], and 

set roo(x) = Tk{K^,uAy))- 

♦ 

Note that the game cannot be over once all the p„'s have been played, i.e. fin ^Pn 7^ 
otherwise // would win, being wellfounded, thus contradicting the assumption that E is 
a winning strategy for I. 

Thus extending T via b yields a legal move of Q^{M), call it p, that, by the claim, can 
be copied on any Let m = c{p) and let < i < m + 1 be least such that N{pi) > m. 
As m e Cln^PnJ then in particular m G Ip^, hence N{pi) > m> min/p.. Thus, by (3) in the 
definition of W, no extension q of pi according to E with m ^ Iq could have been copied onto 
hence on (B*, 11*). In particular this should hold of p, but the Claim shows that p 
can be copied on B^: a contradiction. 

♦ 
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7 The enlargement 
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Let r e W be a node: r" is the finite sequence obtained from r by dropping the a's and 
the (t's and let lA^ = {r~ | r G U}. U~ is still a tree on 14, but it is not wcllfounded. In 
fact we will construct a branch through it. Note that U~ can also be defined using clauses 
(1) — (4), without mentioning U at all. Obviously, different r's may yield the same r^, so 
there is no way to retrieve e.g. the z/'s from r^. Yet, for what we are going to do, we 
would hke to be able to do this. To be more specific. Suppose r e U~ is of length n + 1 
and that pi C . . . C Pn+i are its positions, and that ht{pn) < ol < ht{pn+i): can we find 

< . . . < Vn = that for some (Tq, • • • , o'n, (r, z7, a) G lAl The answer is no, as a might 
not have n + 1 predecessors in the Pn+i tree ordering. In fact <t -pred(Q;) could be 0. The 
next two definition address to this problem. 

Definition 7.1: Suppose we are given positions pi C . . . C Pn+i, with 6i + 1 = ht{pi). For 
every a such that On < a < 6n+i, if n > 0, or < a < ^i, if n = 0, the backward sequence of 
a relative to pi, ■ ■ ■ ,Pn+i, is the sequence ((ao, ttii), . . . , {ak, mk+i)) defined as follows. 

If n = 0, then {{ao, mi)) = {{a, 1)) is the backward sequence of a relative to pi. 

Suppose n > 0, then A; > 0. Let <t be the tree ordering associated to Pn+i- 

1. < tto <T • • • <T Oik = 0(. 

2. 1 — mi < . . . < mk+i — n + 1, (hence k < n). 

3. CKjfc-i is the largest (3 <t oi such that P < 9^ for some m < n + 1. The least such m is 

4. ((ao, ''^i), • • • , (ctfc-i, ^k)) is the backward sequence of ak-i relative to pi, . . . ,Pmk- 
Remcirks. 

1. Note that a largest P as in (3) always exists as the iteration trees pi have successor 
length Oi + l. 

2. For < i < k, ai G {9{m,+i)-i-,0mi+i]. 

3. If Pi = prrii, the backward sequence of a relative topi, . . . is ((cto, 1), ■ ■ ■ , (ctit, k-\- 1)). 
Notice that if n > 0, then A; > 0. 
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Definition 7.2: Let r e U~ be a node of length n + 1 and let pi C ... C p„+i be its 
positions. Given 6n < a. < let ((ao, mi), . . . , (ccfe, mj^+i)) be the backward sequence of 

a relative to {pi, ■ ■ ■ ,p„+i). 

The contraction of r relative to a is the node t G U~ of length k + 1 obtained by 
rearranging some of the stuff contained in r in + 1 pieces: 

t = ((pmi, nO), . . . ^™^ n™^-i'™s c:™^ H"'*, ^'"s 

= ((pi, -go, flo), . . . (pfc+i, B^ ^^ c^ h', $^ ^r'^)) 

where we set mo = so that n^^O''"! = RO''"!. 
Remarks. 

1. In rearranging r into t, a few of the i?'s, C's, (/p's, vr's and -j/^'s may be lost if < n, 
but all the information coded by the p's is preserved, as m^+i — n + 1. 

2. Suppose that for any m < n and any 6'^ < a < ^^m+i there is < P < Om such that 
/9 a. That amounts to say that in extending to Pm+i, we never visit any model 
in the iteration trees pi, for / < m. Then for < a < ^^n+i the backward sequence of 
a relative to pi, . . . ,Pn+i is of length n + 1 and the contraction of r relative to a is r 
itself. Unfortunately, we cannot assume this holds in general, and this is why we had 
to introduce this further complication. And, after all, life was not meant to be easy. 

Before we move on, we still must verify that 
Lemma 7.1: t e U~ 

Proof: By induction onk + 1 = the length of t = the length of the backward sequence of a. 

Assume k = 0. Then t = n°)) = ((pi, n°)). By remark (4), pi = can 

be copied on (B^, n^) = (SO,n°), so clause (3) holds. The other clauses are immediate or 

vacuous. 

DO we may assume A; > 0. The embedding (^* : Mg= = M^;^^ can be taken to be 

i^mk-: so clause (2.c) holds. As 

and N{pk) = N{pm^) ^ Ipm^^+i, then N{pk) ^ Ip^^^. For any q D p^^, q can be be copied 
on = if and only if q can be copied on (B"'*, n"^^) = (B^ n'=), so by 

clause (4.f) and remark (4), and taking q — Pk+i — Pmk+u clauses (3) and (4.f) hold. The 
other clauses are left to the reader. 

♦ 

A branch b through U~ 

h = ((pi, B', nO), . . . , {pn+i,B\ ^^ n^-i'", c", h", vi/"), . . .) 
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will be constructed inductively together with sequences 

((P„,fi;o,r„) \ a<e) 

{{Pn, Vn, <, 4) I ^ < ^) 

where 9 = sup 6n = ht{T), T = UnPn- Let = pj. 

• The conditions. The following 9 conditions must hold for every <n < lo. 

1. (a) (T"^, *$") = {{Pa, ^a) I a < (^n)'~^{{Pni ^n)) enlargement for with bounds 

{r]a I « < Onr{Vn)- 

(b) (P",*^") = ((P„,^2)l" < ^n)'"((Pn%0) is an enlargement for (n>„,B") with 
bounds (kq I 0( < 

(c) ipa^^a° for a < ^„ and = ^ ° 7r^„- 

(d) For < m < n and a < -02 = V'a ° t^^'"- 

2. ((-Pa, V^a) I " < On) G and for every a < 9^ 

P* ^ Pq, is 2^°-closed and of size | V^*(p„)+i| 

and 

3. can be copied on {V"', 

4. Let M{pn) G /p„ be the least /c such that 3q D Pn3l3{k = c(g|"/3), g is according to E 
and can be copied on {V'\ *$")). Then M(p„) ^ 

5. (a) 5(Pq,) = ria and Pq, |= < and «;q, is a cut-off point." 

(b) Panv;„ = c*,, ^ ^(2«o)+- 

6. For 9n < a < On+i, let be the tree U relativized to Pa, where the ordinals r], k are 
interpreted as r]a, Ha and tt is replaced by (Pa°io"a^- i^a is wellfounded and || || denotes 
its rank function. 

Then is a non-empty node of Ua and 

(a) the i^'s of Fq, are {uq, . . . ,1/^), where ((fo, mi), . . . , (i^^, mj^+i)) is the backward 
sequence of a relative to 

(i) pi,... ,Pn+i, if tt 7^ 6l„ or n = 0; 

(ii) Pi, . . . ,Pn, a a = 9n and n > 0. 

(b) {ra)~ is the contraction of 

(i) h\n + 1 relative to tt, if tt 7^ ^„ or n = 0; 

(ii) h\n relative to tt, if tt = 6n and n > 0. 
In particular, tq^ = (pi,i3°,n°). 
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(c) ak = ° -"fn+i'S"'); . . . , i.^], where m = and n + 1 = ruk+i. 
Note that ran((Tfc) C = Pq fl V^^, the relativization of K to Pa- 

(d) Pq, has at least ||ra|| -2 cut-off points above 

7. (a) 6{P*) = r]l and \= < < and < is a cut-off point." 

(b) ifl : M^; ^ P* n V;,* and : mJ"^" ^ are elementary embeddings 
such that = -Kq^ o ■(/;* and 

P* h "(C"-(V^«*),$"^((^:)) is an enlargement of (p„,M)" 

and 

P* ^ is an enlargement of (n>„,-B")." 

(c) P^nK- D^(2«o)+. 

8. Let lA* be the relativization of lA to P^, with the ordinals rj, k interpreted as 
and TT interpreted as o io"6»„- wellfounded and || || denotes its rank function. 

Then r* is a node of U* and 

(a) The z/'s of r* arc (z/q, . . . , z/fc), where {{1/0,1711), {i/kj-mk+i}) is the backward 
sequence of 9n relative to pi, ■ ■ ■ ,Pn', 

(b) (r*)^ is the contraction of h\n relative to On- In particular Tq = 0. 

(c) For n > 0, o-fe = V'** ° Tr^'^tl^i^ ^"'^ ^; ^'o, • • • , ^^fel, where m = nik and n = ruk+i- 
Note that ran((Tfc) C P^ fi Vr*, the interpretation of in P^. 

(d) P* has at least ||r*|| -2-1-1 cut-off points above k*. 

This contradiction will show that our assumption about S being a winning strategy for / in 
Q^{M) is false, hence the theorem will be proved. 

• Base step. 

Let C, > nhe large enough so that Vq is a premouse with 5(V'^) = 77 and such that there are 
I |W| I -2-1-1 cut-off points above k = Kq > rjQ = rj. Let 

P*^V^, r* = and (fio^n- 

Now we have to define S° = (Pq) - 
Ceise 1: M(po) = min/pg. 

Recall that po = and /p„ = u, so there is a position q according to S such that = c{q\P) 
and q can be copied on (P°,*$°) — (\4,7r). In this case, let ip^ '- Bq ^ V^, such that 
|Po| = 2^», and let ^^^tt) = ttq. 
Case 2: M(po) > min/p^. 
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For every integer k < M{po) and for every position q according to S such that c{q\f3) = k 
for some P < lh{q), there are witnesses to the fact that such q cannot be copied on (V^, *$°). 
That is, for any such q, there is an ordinal P such that q\l3 can be copied on (V^, *$°), but 
q\(3 + l cannot. Let She q\f3 copied on *$°). 

If /5 is a hmit ordinal, then fix an increasing sequence Pm ^ P and ordinals G Mf^ 
such that i/3„,/3„+i(^m) > ^m+i, and let w„, = {^m,Pm)- If /3 = z/ + 1 and 7 =<t -pred(/3), 
then let w^, = (a^, /„) witness the illfoundedness of Mf_^^. 

By absoluteness (w^ \ m < u) can be taken to be inside Pq = V^, and by Corollary p72| , 
we can assume that (w^ \ m < u) G K. Repeating the argument for every position q as 
above, a set X C of all such Wm(g)'s is obtained. \X\ < 2^°, as there are at most 2^" such 
g's. Working inside V^, let 

H = Hull^'^(X UHCU {r], tt}). 

By construction \H\ = 2'^°. Let ipQ : Bq ^ H he the inverse of the transitive collapse and 
let TT, ?7 be the images of ttq and Eq via ip^. 

Thus in both cases B^, 11" and tp^ are defined. Finally, choose a position pi according to 
S that can be copied on 14 via vr, and such that M{pq) ^ Jp^. 

• Inductive step. 

Let n > and suppose we are given 

h\n + l e W" 

) I a < On) 

(V'S I a < ^n) and 

((-PjTH Vmy V^m5 V^m) ''m) \ fn ^ n) 

satisfying conditions (1) — (9) above. 

• Construction of and *<|)'^+i. 
We will now build 

{{Pa, Va, f^a, fa, \ 0^ < a < 0^+1) and 

l5 '7n+l5 '^n+lJ- 

Let W be the pseudo-iteration tree obtained by copying Pn+i on iV"^, and denote 
its ath model by Wa- Let's also agree that for P < ft^+i 

are the copy map induced by *\E'" and 11*^, respectively. 
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Definition 7.3: Let 6n < P < On+i and let a < be its root in W. Let 



a a < 9n, 



ii a — On- 



< 

The node e (W)^ is defined as follows. 

1. If n = and /3 > a = ^0 = 0, then 

where vo = (3 and Gq — Gi,^\\M^°P'^''^°'>] vq\ is the restriction of the copy map induced 
by : ^0 ^ K- 

2. If n > and a — /3 — 9n, then — r* . 

3. If n > and (3 > 9n, then let ((z/o,mi), . . . , {ukjUik+i), {i'k+i,mk+2)) be the backward 
sequence of (3 relative topi, . . . ,Pn+i- Hence Vk — ck < 9mk+i {{i'Q,mi), . . . , {u^, ruk+i)) 
is the backward sequence of a relative to pi , . . . , Pmk+i ■ Then the i/'s of are uq, . . . , u^^i 
and let 

Let also 



S/3 = ^a,/3 



;ta)'~'((Pn+l, n™'=+S n"^'='"*'=+i,C"*'=+i, H"''+S $"^+1, Z/fc+1, CTfc+i)). 



Lemma 7.2: With a and (3 as in the definition above, and m — nik+i, I — ruk, if /c > 0, or 
I = otherwise 

1. t-eW^n T/vv+i and i^^(tc,-) = t,-; 

2. S/3~, bfn + 1 G Wp n V w , and Sp' is the contraction of b|"n + 1 relative to /?. 

Proof: If n = then to, = and the Lemma is immediate. So we may assume n > 0, hence 
A; > 0. 

(1) By the definition of backward sequence 9i < 9^-1 < « < and the critical point 
of i = ij^^ is > p = pg^, so it is enough to show that t^" G Wa H V^p+i- For any j, 
Pj,B^ ,W e if(2")+, hence their rank is certainly less than p, so the only possible source 
of problems are the H', <l>^, \E'^ and C^, for j < I. Clause (2) in the definition of U, implies 
that the rank of C' = (C„ \ a < 9i) is < p, so ta~ £ n Vp+i. But agrees with Wa 
through p + 2, so the result follows at once. 

(2) By part (1) extends t^", so {sp~)\n G Wa H V^w. By an argument as the one in 
part (1) we can conclude that (p^+i, -B"", H"*, n'-'", C"", H"^f$™, ^'") e n +i. By the 
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agreement between Wa and Wjs, S/3 G W/3 fl VpW . Note that in the course of the proof we 
also managed to prove that Sg' is the contraction of bfn+1, and that bfn + 1 G WisCiV w 



Lemma 7.3: (V/? > 0„)s^ G {Uf . 



Proof: We will use the same notation as in the proof of the previous lemma. If n = or if 
a = (3 = On and n > 0, then the result follows easily, so we may assume /3 > 

Let's show first that Sp'^ G {U^Y . By part (1) of Lemma |0| and t^" G (W^)", it follows 
that ta~ G (U~Y , so we only have to check clause (3) in the definition of W, relativized to 



Wp. By Corollary |3]^ and Remark (5), M{pm) = the least k G Ip^ such that there is g D p„ 



according to S, and k ^ Iq and q can be copied on (i?*", 11'"). Moreover Pn+i is such a g. As 



I(2^o)^ 



G by Remark (5) relativized to we have that 
1= M(p„) = Ar(p„) and S/3- G (W^)''. 



As extends ia,f3{ia) £ (W)^ we only have to take care of /? = z/^+i and CTfc+i. Recall 
that ((z/o,mi), . . . , (z/jt,mfc+i)) is the backward sequence of a = Uk, m = mk+i, I = rrik, and 
that 9i < 6m~i < Oi < 6m- Let us verify clause (6) in the definition of lA. Let au = ^"^(s/j) 
and r = (Tk(ta). By definition of S/3, ak = ia,i3{j)- By condition (6.c) or (8.c) 



r 



where ■j/^ = ipn^ if a = 6'„, or t/^ = t/^™, otherwise. For 7 < 6'„_|_i, let 



/Vfn"p„+i 

7 



w; 



be the copy map induced by the embedding *\E'" : i3" — > P". Condition (l.d) implies that 



when a < 9n, thus the diagram 




w,3nV( 



M, 



n>„+i 

/3 



commutes, where i and j are the embeddings of the pseudo-iteration trees W and n"p„+i, 
respectively. As ak G Wq,, and dom(r) is hereditarily countable, then i o t = iij). Thus 
letting (Tfc+i = (Tik+i(s/3) be G/3 restricted to the appropriate support, we have the commutative 
diagram 

rnW. ,,A ^ Wr n 




[M^"'"^"+^;z/o,...,z/fe+il 
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which is what we had to prove. 



Thus is defined and belongs to (W)^, for all 9n < P < (^n+i- 
Lemma 7.4: For all n > 0, 

1. P* = Wq^ has at least | js^^J | -2 + 1 cut-off points above k*. 



2. For On < [3 < On+i, Wp has at least ||s/3|| -2 + 2 cut-off points above (k)^. 



Proof: Let a, (3 and to, be as in Definition [773 



When n = and < /5 < then a = and = Fq = 0. Vc_ = Pq = Wg^ has at 
least I IfqI I ■ 2 + 1 cut-off points above k = = hence W13 has at least zo,/3(| kol I "2 + 1) 
cut-off points above (k)^. As properly extends ^o,/3(rQ) = Tq for any < P < 9i, (1) and 
(2) follow at once. 

Suppose now n > 0. Part (1) follows from condition (8.d) and the fact that Sq^ = r*, so 
we may assume P > On- By condition (6.d), has at least || t^H -2 cut-off points above 
(k)", so Wp has at least «o,/3(||ta|| ■ 2) = ||^a,/3(tQ)|| ■ 2 cut-off points above (k)^ = «a,/3((K)"). 
As S/3 is a proper extension of ia,(3{^a), W^pW ■1 + 2 < ||ia,/3(t„)|| • 2. 



Let's introduce one more piece of notation. For any On < P < On+i, let qisp) = ak^sp), 
where k = k{P) = lh{sfj) — 1. As 

g(s,)=G,r[il4">"-'^");z.o,...,z/J 

is the restriction to a chunk of the /5th map of the embedding : (n"p„+i, (W, P"), 

q{Sa) and q{sp) are compatible below -|- 2, for 6*^ < a < /? < 6'„+i. (Recall that two 
functions / and g are compatible below an ordinal p iff /|"V"p U (?|"V"p is still a function.) 

Here is the plan of what comes next. First we construct P^^, po^^ and (po^. Then fix 
P, On < P < On+1, and work inside Wjj. Let ^ be the \\Sj3\ \ ■ 2 + 1st cut-off point above 
(k)^ and let Qp D VpW be the transitive collapse of a hull of V^. By exercising proper 

care Qj3 can be taken to be 2^''-closed, of size |VpVv+;^| and such that there are ||s^|| ■ 2 cut- 
off points above {k)^, where and {k)^ are the collapses of and (k)^- We also want 
embeddings g/3 : ^""""^ — »• fl V(;=)/3 such that g/3 3 qi^p) and agree through T^pipp) + 2, 
for < 7 < 6*^+1, and q^. As each (Q^, g^, s^) can be coded as an element of VpW^2 l~l 

it belongs to We„j^-^. Finally, working inside W^^^^, choose a 2*^°-closed Skolem hull H of 
n PFe^^j, where ^ is the ||s6)„_^J| ■ 2 + 2nd cut-off point, so that H contains all of the 
Qj3, qj3, Sp, etc. By letting h : H ^ Pn+i be the transitive collapse and h{Qp) = P^, 
h{sp) = and (pp = h{qp) o the construction would be completed. Unfortunately we 
must be more ingenious than that as it is not clear that embeddings as above can be 
found inside Wp: the problem is that it is difficult to maintain the agreement between the 
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gr's past the first to of tfiem. And even if gr^'s as above were available, there is no guarantee 
that the sequence ((Q/?, S/3) | < < ^n+i) belongs to Wq^^^. In order to overcome these 
problems, a sequence of approximations 

mL<iL€)\Qn<oi<^)^w^ 

will be built inductively, for 9n < P < 9n+i- 

We now construct Pq^, and rg„. Working inside We^ — P* let ^ be the | |se„|| • 2 + 1st 
cut-off point above (k)^", and let 

i/o = Hull^«(v;vv+i U {s,„,C, ivY", brn}), 

Hull^«(2'°(U.<^i^'^)) for 7 < (2^0)+ 

and set if = if (2^°)"''. It is easy to see that H is 2*^°-closed and of size |y„w , i|. (This is why 
plus-2 trees are used: had we taken hulls of size | V^^^ | we could have run into problems with 
lif'^l's, if cof(|\/pg^|) < 2'^.) Let h : H Pg^ be the transitive collapse, let Tq^ — h{sg^), 
i^en = h{0, Ven = h{Vn)- Also set ge„ = h{ip*) and ipe„ = fe„ o gg^. 

Definition 7.4: For 9n < (3 < ^n+i, let TZ^ G W13 be the set defined as follows. 
ml qi I < « < /?) e if and only if: 

(ii) is a premouse, ^(Qf) — Va^ i^a ^ cut-off point and \= \V^p \ < 

(iii) (P"r^n,^")'^((Qf^,gf) \ 9n<a<P) is an enlargement for (n"p„+ir/3 + 1,B") with 
bounds I Oi < On)^ {k^ \ On<a< P). 

(iv) (T'^r^n, , ?f o /^) I ^„ < o; < 13) is an enlargement for {pn+i\l3 + 1, M) with 
bounds {■qa\a< On)'^{r]^ \ On<a< (5). 

(v) G (W)a' where (W)^ is the relativization of W to Q^, with 77 and tt replaced by k^, 
jyf and q^o fa° io,a] moreover for a > (s^)~ is the contraction of bfri -|- 1 relative 
to a and pi, . . .,p„+i. 

(vi) q'^\VpW+2 ^ Gp, the copy map, and D q{s^). 

(vii) h "Q^ 2 Vi and is of size | ^il", where p = = q^MPa))- 

(viii) has at least | |s(^| | -2 cut-off points above k^, and Qe^+i has at least | |s^^+J 1 1 • 2 -|- 1 
cut-off points above ■ 
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Lemma 7.5: For every /3 with 9n < P < On+i, 'RP is non-empty. In fact, for any 9n < ^ < P 
and any sequence in TZ^ there is sequence in TZ^ extending it. 

Proof: By induction on f3. Condition (vii) imphes that every element of TZ'^ can be coded 
as a subset of Vpw_^i n Wy, hence 7^T C Wp, for 7 < /3. If /3 = ^„ then (i) imphes has 
one element only, namely ((Pe„, qe„,mn, t^e^, ^gj). 

Assume the lemma holds for some 13 > On and let's prove it for + 1. By the inductive 
hypothesis, it is enough to show that any ((Q^, Q'f , ''7^ , Kq, s^) \ 9n < a < 13) G TZ^ can be 
extended to a sequence in TZ^^^ . By compatibility of Gp and Gg+i below + 2 and 
by (vi), g^rVpW+s C and as q{sp+i) C G^+i, the maps q:p\VpW^2 and g(s;3+i) are 

compatible. First we must find an embedding q G Wjj such that 

q : Mfll^^' ^ Wp+^ n and g D g^r^^w^^ U g(s;3+i). 

Let (5*^ \ m <u}) G VF^+i be an increasing family of finite supports for (II^p^+i, such 
that 

U = en+i + 1 and (M^7/"+^'^"^)5o = dom(g(s;3+i)) 

and let V be the tree, set of finite sequences closed under initial segment, whose nodes of 
length m + 1 are embeddings go ^ • • • ^ 9m 

go = g(s;3+i) and g^ : (m(!J>+^'^"))5^ ^ W^^j+i n 

such that gr„ is compatible with g^ below VpWj^2- ^ ^ VV/3+00 as g^tV^pVv_,_2 U g(s^4_i) G VT/j+i 
and it is illfounded in V, hence there is a g G Wp+i as desired. We now proceed as in the 
construction of Pe„. Working inside let ^ be the ||s/3+i|| • 2 + ith cut-off point above 

where i = 1 if /3 + 1< or i = 2 if /3 + 1 = Let 

= Hull^^(v;w U {s;3+i, q, {Vf^\ {Kf^\h\n + 1}), 
m = Hull^« (2'" ( U.</, i/"^)) for /i < (2«")+ 

and set if = ifP^")"*". Let /i : — > Q^+i be the transitive collapse, let sJ^^J = /i(s/3+i), 
= r]^pX\ = h{{r]Y+^). Also set g^+i = /i(g). It is easy to verify that 

{{Ql <) \Qn<a< 4% sgD) G 7^^+^ 

and it extends ((<52' ''^a'^a' ^2) I < < 7)- The verification of (i) — (viii) is straight- 
forward. As an example, let us check that each Q^^^ is 2*^"-closed inside Q^J]}. If a = /3, 
then, by inductive hypothesis Q^f^^ = is 2^"-closed inside Wj^. But any 2^« -sequence of 
elements of Q^^^ can be coded as an element of V^w_,_2 n FFg — V^w_,_2 ("I ^i3+i, hence the 
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result follows, lia < (3, then — is 2^o-closed inside Q^, which is, as we just showed, 
2^°-closed inside Q^^}. Thus the lemma holds for /3 + 1. 

Suppose now that /? > 6*^ is limit and that the result holds for 7 < Fix a 7 with 
< 7 < /3 and a sequence 

Q = mi. qZ, vl, >^l, s2) I < « < 7) e n\ 

As TZ'^ C Wp, this sequence belongs to Wp. Working inside Wp, choose a sequence /3i — > /3 
with 7 < /3j < and let {Sm \ m < cu) & Wp+i be an increasing family of finite supports 
for (n"p„+i,B") such that 

[jSm = ^n+i + 1 and (m(""^"+^'^"))5o = dom(g(s;,)). 
Let V be the tree on 1/ w searching for a sequence like 

{{Qi,q^^,V^^i,si)\en<a<(3) 

such that 

together with embeddings qo ■ ■ ■ Qi 

such that g = Ui9i ^ and g is compatible with q'^'i below + 2, for i < a;. Using 

the inductive hypothesis we can choose 

such that Q C C Q*+^ Thus 

is an infinite branch of V. By absoluteness there is e Wp such that 

Q^Q^ = {{Ql ql r/f , s^) I < a < /3) 

and an embedding 

compatible with q^ below + 2 and such that g D ^'(S/g)- Q'^ fails to be an clement of TZ^ 
in that it has no Q^, q^p. etc. We now proceed as before: working in Wp wc take (2^°)+ many 
hulls of Vg, where ^ is the | |s^| | ■ 2 + ith cut-off point, i = 1 ii (3 < 9n^i or i = 2 if /3 = 
By collapsing we construct (Q^g, Q'^, ?7^, k^^, s^), so that Q^'^{{Q^p-, q^, rjp, n^, Sp)) G 71^ is the 
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desired sequence extending Q. This concludes the proof of the lemma. 
We are now ready to define and *<|)"-+^. Fix a sequence 

UVa iVa i ^^a i^a j | t'n ^ « ^ t/„+i; /<, 

and set 

- - %„+i Vn+l - 9 ° J0„+1 



and for On < P < O^+i 



n+l 








Pp = 




r, — 

9l3 - 9/3 


^/3= 9p° fp 


V(3 = 






S/3 - • 



The verification of the conditions for (P"+^,*<|)") is straightforward. As an example let us 
check (9). As (W,P") is internal, 



p:+i e wo„^, = mz^, c We,, = p: 



• Construction of p„+2, n"+\ n"'"+i and 

The construction is very similar to what we did before. Pick Pn+2 ^ Pn+i according to S 
such that M{pn+i) ^ Pn+2 can be copied on (P""'"^, *<|)"+^). Such a position must 

exist by Corollary Thus clause (3) holds by fiat. 
Case 1: M{pn+i) = min/p„^^. 

Then set = B"", n"'"+^ = the identity, H'^+i = and let = {g^ \ j3 < dn+i)^{g*). 

Case 2: M(p„+i) > min/p„^^. 

For every integer k G Ipr,+i, k < M{pn+i) and for every position q according to S such that 
= k for some P < lh{q), there are witnesses to the fact that such q cannot be copied 
on *$"+^). For any such q, there is an ordinal f3 such that q\(3 can be copied on 

{V"^^, *$"+^), but q\P + 1 cannot. Let S be the pseudo-iteration tree of height P obtained 
by copying q\P on *$"+^). 

If /3 is a limit ordinal, then fix an increasing sequence Pm P and ordinals C,m ^ 
such that i/3„,/3„+i(^m) > ^m+i, and let w^ = {^m,Pm)- If /3 = 1/ + 1 and 7 =<t -pred(/3), 
then let w^ = (a^, fm) witness the illfoundedness of ult(M^, E^). 

By absoluteness (wm \ m < uj) can be taken to be inside -P^+i, and by Corollary |3]^, we 
can assume that (wm | m < cj) G -P^+i H K;;^^- Repeating the argument for every position q 
as above, a set X C P*^^ fl K;;^^ of all such Wm(g) is obtained. |X| < 2^'', as there are at 
most 2*^° such g's. 
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Working inside P*^i, let 

H = Hull^''"+i {XUHCU mn{g*) U {C"+\ H"+\ *<l>"+\ {gp \ (3 < 

By construction \H\ = 2^°, and let h : H ^ ^e^+i transitive collapse. For 9n < d < 

9n+i, let 

This completes the construction of n"+\ n^-'^+i and *^''+^ = | a < 

hence Theorem is proved. 
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